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Abstract 



Let (X, d) be a locally compact separable ultra-metric space. Given a reference measure 
/i on X and a step length distribution a on [0, oo), we construct a symmetric Markov 
semigroup {P t }t>o acting in L 2 (X,fi). Let {X t } be the corresponding Markov process. 
We obtain upper and lower bounds of its transition density and its Green function, give 
a transience criterion, estimate its moments and describe the Markov generator C and its 
spectrum, which is pure point. In the particular case when X is the field of p-adic numbers, 
our construction recovers the Vladimirov Laplacian which is closely related to the concept of 
p-adic Quantum Mechanics. Even in this well established setting our results are new. We also 
Pr , ■ elaborate the relation between our processes and Kigami's jump processes on the boundary 

Q^ \ of a tree which are induced by a random walk. In conclusion, we explain the fractional 

derivative on the p-adic integers and the corresponding random walk on the associated tree. 
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1 Introduction 

In this paper, we introduce and study a class of symmetric Markov processes defined on an ultra- 
metric space (X, d). Recall that a metric d is called an ultra-metric if it satisfies the ultra-metric 
inequality 

d(x, y) < max{d(x, z),d(z, y)}, (1.1) 

that is obviously stronger than the usual triangle inequality. 

The ultra-metric property (jl.ip implies that the balls in an ultra-metric space (X, d) look 
very differently from the classical Euclidean balls. Any two closed ultra-metric balls of the same 
radius are either disjoint or identical. The minimal radius of a ball coincides with its diameter. 
It follows that the collection of all balls of the same radius r forms a partition of X. This can 
be used to characterize the distance d (x, y) between points i,y£las follows: d(x, y) equals 
to the minimal value of r such that both x and y belong to the same ball of radius r. This 
property in turn implies that to define an ultra-metric don J one has to prescribe to each ball 
B the value d{B) of its diameter; see 91UI 

One of the best known examples of an ultra-metric space is the field Q p of p-adic numbers 
endowed with the p-adic norm ||x|L and the p— adic ultra-metric d(x,y) = \\x — y\\ p . Moreover, 
for any integer n > 1, the p-adic re-space Q" = Q p x ... x Q p is also an ultra- metric space with 
the ultra-metric d n (x,y) defined as 

d n (x,y) = max{d(xi,yi), ...,d(x n ,y n )}. 

All ultra-metric spaces considered in this paper are assumed to satisfy two natural conditions: 

(i) (X, d) is complete and separable. 

(ii) Every closed ball B r (x) = {y € X : d(x,y) < r} is compact. 

If in addition (X, d) satisfies the third condition: 

(iii) The group of isometries of (X, d) acts transitively on X, 

then (X, d) is in fact a locally compact Abelian group, that can be identified with any Abelian 
subgroup of its group of isometries that acts transitively on (X, d). For example, this is the case 
for Q™. Observe that this identification is not unique (!). With an eye on typical applications, 
we pay specific attention to the following two basic in the course of study cases: 

Case 1.1 (X,d) is discrete and infinite. 

Case 1.2 (X,d) is perfect, that is, it contains no isolated point. 

Various constructions of Markov processes on non-compact perfect ultra-metric spaces (X, d) 
satisfying the hypotheses (i)-(ra) have been developed by Del Muto and Figa-Talamanca 
[28] , [29] . Albeverio and Karwowski [I], Albeverio and Zhao [2] and Kochubei [26] . 
They fixed any identification of (X, d) with a locally compact Abelian group (in fact, Q«) and 
studied X- valued infinite divisible random variables and processes by using tools of Fourier anal- 
ysis; for general references, see Hewitt and Ross [21], Taibleson [3D] or Saloff-Coste [36] . 
Condition [iii) has later been relaxed but still all constructions relied crucially on an identifica- 
tion of (X,d) with some metric space of sequences. See also Pearson and Bellissard [31] . 
and Kigami [24], [25] . where (X,d) is the Cantor set, resp. the Cantor set minus one point. We 
shall come back to Kigami's work in 9101 

An entirely different approach was developed by Vladimirov, Volovich and Zelenov [44] . 
They were concerned with p-adic analysis (Bruhat distributions, Fourier transform etc.) related 



to the concept of p-adic Quantum Mechanics and introduced a class of pseudo-differential op- 
erators on Q p and partially on Q™. In particular, they considered the p-adic Laplacian defined 
on Q^ and studied the corresponding p-adic Schrodinger equation. Among other results, they 
explicitly computed (as series expansions) certain heat kernels as well as the Green function of 
the p-adic Laplacian. 

Ultra-metric spaces (X, d) that satisfy conditions (i)—(ii) and which are discrete were treated 
by Bendikov, Grigor'yan and Pittet [5], the direct forerunner of the present work. Among 
the examples of such spaces we mention the class of locally finite groups: a countable group G 
is locally finite if any of its finite subsets generates a finite subgroup. Every locally finite group 
G is the union of an increasing sequence of finite subgroups {G n }. An ultra-metric d in G can 
be defined as follows: d(x, y) is the minimal value of n such that x and y belong to a common 
coset of G n . 

Let us list a few well known examples of locally finite groups. 

• Z(p) © Z(p) © • • • = limZ(p) © • • • © Tj(jp) - the infinite sum of the cyclic groups Z(p); 

~^ v v ' 

n times 

• •S'oo := limS'n - the infinite symmetric group; 

• SLoolp) := lim SL n (p) - the infinite special linear group over the finite field Z(p) . 

Here are further interesting examples of ultrametric spaces. 

• Boundaries, resp. punctured boundaries of locally finite trees - these are the generic exam- 
ples, since every locally compact ultrametric space can be realized in this way. (Compare 
with glO] below.) 

• Profinite groups, that is, groups which are inverse limits of finite groups. They are compact 
and totally disconnected; see Ribes and Zalesskii [35] • If such a group G has a first- 
countable topology then that topology is generated by an ultra-metric: first-countability 
amounts to the existence of a decreasing sequence of open normal subgroups Nk with trivial 
intersection. If x, y £ G are distinct then there is a minimal k such that xNk ^ yN^ , and 
d(x, y) = 2 defines a suitable ultra-metricjj 

• For any positive integer N, the collection of all isomorphism classes of finite or infinite 
connected, rooted graphs with vertex degrees bounded by N is well-known to be a compact 
ultrametric space. An ultrametric is given as follows: the distance between two non- 
isomorphic graphs (resp. representatives) is 1/r, where r is the largest integer such that 
the balls of radius r around the root (with respect to the discrete graph metric) are 
isomorphic. 

• A closed subspace of the last one is given by the collection of all finite or infinite rooted 
trees with vertex degrees bounded by N. 

We briefly return to our discussion of locally finite groups. Since they are not finitely 
generated, the basic notions of geometric group theory such as the word metric, volume growth, 
isoperimetric inequalities, etc. (cf. e.g. Gromov [20]). do not have their counter-part in this 
setting. Hence one cannot apply directly the well-developed methods to study random walks 
on finitely generated groups provided by Varopoulos, Saloff-Coste and Coulhon jH], 
Coulhon, Grigor'yan and Pittet HU, Woess EH, Pittet and Saloff-Coste l3"H. [32], 



1 The 4 th author thanks Wolfgang Herfort for a brief outline. 



], Saloff-Coste [37], and others. Additional arguments are needed. The notion of an ultra- 
metric can be used instead of the word metric in this setting. See [5] and as well as Bendikov, 

BOBIKAU AND PlTTET [3], [3]. 

Selecting a set of generators for each subgroup G n , one defines thereby a random walk on G n , 
that is, a Markov kernel on G n . Taking a convex combination of the Markov kernels across all G n , 
one obtains a Markov kernel on G that determines a random walk on G = lim G n . Such random 

walks have been studied by Darling and Erdos [15], Kesten and Spitzer [23j , Flatto 
and Pitt [18], Fereig and Molchanov [17] . Kasymdzhanova [22], Cartwright [12] . 
Lawler [27], Brofferio and Woess [10]. In particular, [27J has a remarkable general 
criterion of recurrence of such random walks. The main novelty here is that many of those 
results are subsumed by our approach via ultra-metrics: the purpose of this paper is to develop 
tools to analyze a class of very natural and simply defined Markov processes on ultra-metric 
spaces (discrete and non-discrete as well) without assuming any group structure, but only under 
the hypotheses (i) and (ii). We do not need to use any identification of the ultra- metric space 
(X, d) with a set of sequences. In particular, this makes our arguments of completely geometric- 
analytic nature and allows us to bring into consideration an arbitrary Radon measure /joiiI 
(instead of the Haar measure in the case of groups), that will be used as a speed measure for 
a Markov process. This approach has certain historical reminiscences: the theory of elliptic 
operators in W 1 can be developed first in the case of constant coefficients by using the Fourier 
transform, whereas the case of variable coefficients requires more advanced tools. The measure 
[i in our case (see below) will play the role of a variable coefficient. 

The aforementioned construction of random walks on locally finite groups can be easily 
generalized to an arbitrary ultra-metric measure space (X, d, fi) : instead of a sequence of sub- 
groups {G n }^ =1 one uses the family of balls {B r (x)} r>0 xeX i an d i n each ball one has to choose 
a Markov kernel. The latter will be chosen as the /i-uniform distribution in each ball. 

Here is our construction. 

In addition to the measure /ionX, we fix a probability measure a on the half- line [0 , oo) 
with <t({0}) = and define the following Markov operators, where r > and / G L°°(X,n). 

Qrf(x)= J- f fdfi, (1.2) 

H{B r [x)) J Br{x) 

POO 

Pf(x)= / Q r f(x)da(r). (1.3) 

Jo 

We associate with these operators two Markov processes. 

1. A discrete time Markov chain {^n}) n = 0,1, ... with the following transition rule: first, 
a radius r is chosen at random according to the probability a. Then X n+ \ is /i-uniformly 
distributed in B r (X n ). 

2. A continuous time Markov process {Xt} t>0 associated with the semigroup {-P'} f>n > where 
the operators P l are given as 

/>oo 

P t f(x)= Q r f(x)da t (r), P° = id. (1.4) 

Jo 

Here, a t is the probability measure on the half-line with a l [0 , r) = (<r[0 , r)) . 

It follows that the discrete time Markov chain coincides with the restriction of the continuous 
time Markov process {Xt} to integer values of t, which allows us to study both simultaneously. 
(We will mostly consider continuous time.) It is suggestive to refer to those two processes as 
an isotropic random walk, resp. isotropic jump process. Each of them depends on three data: 
the ultra-metric d, the speed measure [i and the distance distribution a. Thus, we call this the 
(d, [i, a) -process. There is some degree of freedom. For example, we may modify the ultra- metric 
d and require that a is a specific measure. 



Definition 1.3 The standard process associated with jjl and d is the one where a = a* is the 
"inverse exponential distribution" whose distribution function is 

a* ([0 , r)) = e^ , r>0. (1.5) 

The intrinsic ultra-metric associated with {P 1 } on X is given by 

lo s^7r4 — ^v ( L6 ) 



d*(x,y) <r[0,d(x,y)) 

d* induces the same collection of balls as d, and our process becomes the standard (d*,fi)- 
process, as one easily verifies by the corresponding substitution in the integral appearing in 
COD, resp. flUD- 

An isotropic random walk on an ultra-metric measure space has a unique feature: its Markov 
operator P admits a spectral resolution in 1? (X, fi) where the spectral projectors are again 
Markov operators. This property brings up a new insight, new technical possibilities, and a new 
type of results, that have no analogue in other commonly used settings. For example, in our 
setting, the composition of any increasing function with the generator of the Markov semigroup 
is again a Markov generator. This property is in striking contrast with the classical result 
of Bochner about general Markov generators, where one needs to compose with a Bernstein 
function. In the context of random walks on groups, compare with Bendikov and Saloff- 
Coste [7] as well as 0. 

In the present study the following issues will be specifically dealt with. 

(A) Explicit construction of the heat kernel (=transition probabilities) and the spectral distri- 
bution function (in £j2]and £[3j). 

(B) Estimates of the heat kernel and the Green function (in $1] and £j5]). 

(C) In particular, criteria of recurrence and transience, including an analogue of Lawler's 
criterion without assuming any group structure (in SJ3J) . 

(D) Estimates of escape rates (in £j6j). 

(E) A precise description of the infinitesimal generator (= minus the "Laplacian") and its 
spectral properties (in $7]). 

(F) In particular, subordination techniques (also in SJ7J): as it should be clear from the above 
remark, this will look entirely different from the classical setting. 

Besides several examples that accompany the elaboration of our theory, we clarify with par- 
ticular emphasis how that theory is related with two seemingly different analytic, resp. stochastic 
topics: 

(G) The p-adic Laplace operator of Vladimirov (as well as related operators) embeds in our 
theory as the generator of one of our isotropic jump processes on Q p . (See ^SJ ^Dand £fT2j) 

(H) The processes on the boundary of a tree that arise via "harmonic transform" from random 
walks on a tree, and that were recently examined by Kigami, embed naturally in our 
setting. (See gTU], gHl and gT2J 

Let us return to a slightly more detailed outline of the analytic body of this work. 



One of our aims is to obtain estimates of the transition density p (t, x, y) of the process 
{Xt\ (that is, the integral kernel of P*) via the probability measure a and the intrinsic volume 
function 

V(x,r)=n(B* r (x)), (1.7) 

where B*(x) is the closed r-ball in the intrinsic metric d* . 

As indicated above, our approach is based upon the observation that the building blocks 
of the operator P, namely, the averaging operators Q r of (|1.2p . are orthogonal projectors in 
L 2 (X,fi). This very specific property is a consequence of the ultra- metric inequality (jl.ip . The 
range of Q r coincides with the linear subspace V r of L 2 (X,fi) of all functions that are constant 
on each ball of radius r. Moreover, the spaces V r are decreasing in r, so that the family {Q r } is 
(up to reparametrization) a spectral resolution of the identity. Hence, the ultra-metric property 
leads to the spectral resolution (E T ) of P as a self-adjoint operator in L 2 , where the spectral 
projectors are also Markov operators. This enables us to engage at an early stage the methods 
of spectral theory and functional calculus. 

Many of our results are stated in terms of the spectral distribution function N defined as 

N(x,t) = 1/V(x,1/t). 

In the particular case of a discrete space X, we have N(x,t) = (E T li x \, li x \). If the group of 
isometries of (X, d) acts transitively on X, then N(x,r) does not depend on x and coincides 
with the von Neumann trace of the orthoprojector E T . In general, N(x, r) is a non-decreasing 
staircase function on [0, oo) whose behavior as r — )• is intimately related to the behavior of the 
heat kernel p (t, x,y) as t — > oo . Indeed, we have the following explicit identities 

/■l/d„(x,y) 

p(t,x,y) = t N(x, t) exp(-rt) dr, (1.8) 

Jo 

/»oo 

p(t,x,x) = exp(-Tt)dN(x,T) (1.9) 

Jo 

(Lebesgue-Stieltjes integral with respect to r i-> N(x,r)). 

Fixing x and writing N(t) = N(x,t), the equation (|1.8j) shows that 

p(t,x,y) = N (t, 



d*{x,y) 
where 



N(t,r) = t / N(t) exp(-Tt)dr 
Jo 

is the Laplace- type transform of the function N(t). Our heat kernel estimates are based on the 

study of the function N(t, r) as a functional of N. For example, 

p (t, x, y) ~ N ( x, 



t + d*(x,y) \ ' t + d*(x,y) 

if and only if the function N(t) satisfies the doubling property. (For the latter, see Definition 
14.21 below. By ~, we indicate that the quotient of left and right hand side is bounded above and 
below by positive constants.) In particular, if N (x, r) ~ r a then 

P(t,x,y) ~ i+^r, 

{t 2 + d*(x,y) 2 ) 2 

that is, p (t, x, y) behaves like the Cauchy distribution in "a-dimensional" space. This example 
is closely related to studying p-adic fractional derivatives of order a. 



The Green function estimates, as well as conditions for transience of the Markov process 
{Xt}, are based on the fact that the Green function (more generally, the A-Green function) is a 
Stieltjes-type transform of the spectral distribution function N. Using general properties of the 
Stieltjes transform, we obtain various results. For instance, the process is transient if and only 
if 

/ N(x,t) -\ < co. 
Jo T 

In particular, when iV (x, r) ~ r a as r — > 0, transience is equivalent to a > 1. 
The identity (11.81) allows us to estimate the moments 



of the process {Xt\- Indeed, we have the following explicit identity 

l'°° t 

M 1 (x,t)=l K~ f (x,-)e~ T dT, 

Jo T 

where 

K 1 (x,t) = — -/ s J dV(x,s) 

V[X,T) 7( ,r] 

(Lebesgue-Stieltjes integral with respect to the intrinsic volume measure s i-> V(x,s)). 
In particular, we obtain the following general results: 

(1) Assume that (X,d) is non-compact, has no isolated points, and that < 7 < 1. Then 

p 

M 7 (x,t) < - . 

Thus in general the moment of order 7 is finite for all < 7 < 1. If V(x, r) satisfies the reverse 
doubling condition - see Definition 14.91 below - then there is a matching lower bound. In this 
case the 7- moment is finite if and only if < 7 < 1. 

(2) Assume that (X, d) is discrete and infinite, and that < 7 < 1. Then 



c 
1~ 7 



M y (x,t) < - -min{i,t 7 } 



for some c > 0. If V(x, r) satisfies the reverse doubling condition then there is a matching lower 
bound. In this case the 7-moment is finite if and only if < 7 < 1. 
(3) Assume that (X,d) is compact and perfect, then 



MJx,t) < < 



Ct, if 7>1, 

C*(logi + l), if 7 = 1, 
Cf, if 0<7< 1, 



for some C > and all < t < 1. If V(x,r) satisfies the reverse doubling condition then there 
is again a matching lower bound. 

If —C is the infinitesimal generator of the (d, /j,, cr)-process then in our terminology, C is the 
Laplacian. We mention the following property: for any continuous, strictly increasing function 
(p : [0 , 00) — > [0 , 00) such that y?(0) = 0, the operator <f> (£) is also a Laplacian of an analogously 
constructed Markov semigroup. In particular, C a is a Laplacian for any a > 0. Recall for 
comparison that, for a general symmetric Markov generator —£, the operator —C a generates a 
Markov semigroup only for < a < 1. Three further remarkable properties of C are: 

• C extends to L p (X,fi), and its spectrum in that space is the same for all p € [1, +00). 



• Assume that (X, d) is non-compact. Let M C [0 , oo) be a closed set that accumulates at 
and such that M is unbounded if X contains at least one non-isolated point. Then there 
exist a proper ultra-metric d! on X which generates the same topology and an isotropic 
jump process on (Xd') whose associated Laplacian C has M as its spectrum. 

• C has the strong Liouville property, that is, any non- negative /^-harmonic function must 
be constant. 

We are able to apply our results to locally finite groups, but with arbitrary reference mea- 
sure \x instead of the Haar (=counting) measure. Some of the above mentioned questions are 
particularly sensitive to the choice of the speed measure, for example, the heat kernel and Green 
function estimates. The spectrum of the Laplacian and escape rate bounds do not depend on 
the speed measure \x. These quantities depend strongly on the choice of the ultra-metric d which 
generates the topology of X, whereas the eigenfunctions depend on d and [i. 

Let us now return to outlines of the two major applications of our theory, as indicated above 
in items (G) and (H). 

First of all, we show that the p-adic Laplace operator introduced by Vladimirov and his 
collaborators fits into this setting as one of our possible Markov generators. As an important 
step towards this goal, we first relate our approach to the theory of p-adic fractional derivatives, 
as introduced by Vladimirov and collaborators [2] . This implies simple direct proofs of many 
results of [44] . without using Fourier Analysis and the theory of Bruhat distributions. 

The other main application has a slightly different flavour. We first outline a structure- 
theoretical feature, namely, the known fact that every locally compact ultra-metric space arises 
as the boundary of a locally finite tree. In particular, if the space is compact, then we can 
describe it as the boundary of a rooted tree. 

Discrete time Random walks of nearest neighbour type on the vertex set of a tree are very 
well understood. See Chapter 9 of the (little read) book by WOESS [IT] . 

It is then natural to ask if there is a connection between such random walks on trees and 
isotropic jump processes of the form (|1.4p on the boundary of a tree. 

Indeed, in recent work, Kigami [24J starts with a transient nearest neighbour random walk 
on a tree and constructs a naturally associated jump process on the boundary of the tree. Using 
this approach, he undertakes a detailed analysis of the process on the boundary. Restricting 
attention to the compact case, in the next section we shall answer the obvious question how the 
approaches of Kigami and of the present paper are related: the relation is basically one-to-one. 
As in [24J, we take the ultra-metric space to be the geometric boundary at infinity of a locally 
finite rooted tree where each vertex has at least two forward neighbors. 

"Basically" means that we need to restrict to random walks on trees which are Dirichlet 
regular, that is, the Dirichlet problem at infinity admits solution, or equivalently, the Green 
kernel of the random walk vanishes at infinity. (We comment on this condition, which appears 
to be natural in the present context, at the end.) 

Given such a nearest neighbour random walk on a tree, its reversibility leads to an inter- 
pretation of the tree as an infinite electric network. This comes along with a natural Dirichlet 
form on the tree, and a natural approach is to use the Dirichlet form on the boundary which 
reproduces the power ("energy") of harmonic functions on the tree via their boundary values. 
This form on the boundary is computed with some effort in [24]; it induces the jump process 
studied there. Now, that form on the boundary is an integral with respect to the Nairn kernel, 
which goes back to the work of Na'i'm [30] and DOOB [16] in the setting of abstract potential 
theory on spaces which are locally Euclidean. Trees do not have the latter property, but the 
validity of the resulting formula for the power of harmonic functions is proved for general infinite 
electric networks (= reversible random walks) in a forthcoming paper of KAIMANOVICH AND 



Georgakopoulos [19]. A direct and rather simple proof for the case of trees is also given in 

flol 

We relate the Dirichlet form on the space of harmonic functions with finite power with the 
Dirichlet form on the boundary that is computed via the Nairn kernel in terms of the boundary 
values of the involved harmonic functions. This leads to an explanation of the relation between 
our isotropic jump processes of and the processes of [21] induced on the boundary of a tree by 
a random walk on that tree: every boundary process induced by a random walk is an isotropic 
jump process of our setting. Conversely, we show that up to a unique linear time change, every 
isotropic jump process on the boundary of a tree arises from a uniquely determined random walk 
as the process of [24J. Finally, in E J12I we work out in a specific example how the applications of 
(G) and (H) are related: we consider the p-adic fractional derivative on the (compact) group of 
p-adic integers and the corresponding random walk on the associated tree. 

2 Heat semigroup and heat kernel 

We always consider a proper ultra-metric space (X,d) with the properties (i), (ii) outlined in 
the Introduction, and let [i be a Radon measure supported by the whole of X. We assume that 

• n(\x\) = if i £ J is not an isolated point. 

yv u (2.1) 

• /j,({x}) > if x € X is an isolated point. 

In most typical cases where (X, d) is non-compact, one will have fJ,(X) = oo . 
We set 

A(x) = A d (x) = {d(x, y) :yeX} and A = A d = (J A(x). 

X 

Each set A(x) is countable. There is a strictly increasing sequence of numbers r^ = n,(x) > 
such that 

• if (X, d) is non-compact and x is not isolated then A(x) = {0} U {r/% :fc£Z} 

with lim rfc = oo and lim r^ = 0; 

fc— >oo k— >— oo 

• if (X,d) is non-compact and x is isolated then A(x) = {0} U {r^ : k € Z + } 

with lim rfc = oo; 

fe— >OD 

• if (X,d) is compact and x is not isolated then A(x) = {0} U {r^ : k E Z~} 

with lim rfc =0. 

fe— >— oo 

• if (X, d) is compact and x is isolated then A(x) = {0} U {r\ , . . . , r n } 

is a finite set, with n = n x . 

The following notion will be used several times in later sections. 

Definition 2.1 Given a closed ball B = B r (x) C X, its predecessor is the ball B' = B r >(x), 
where r' is the minimal element of A(x) that satisfies r' > r. 



(2.2) 



Regarding the distance distribution a on the half-line that appears in the definition (|1.3|) 
of P, we shall always denote its (left-continuous) distribution function by er(r) = er([0, r)) and 
assume that it has the following non-degeneracy properties. 

a(0+) = 0, and a(r) is strictly increasing and < 1 on each A(x) , x & X. (2-3) 

The assumptions (|2.3p imply that cr(r) > for every r > and that a charges every interval 
[r , r + e), where e > and r € A. 



Recall that <r* denotes the probability distribution with distribution function o~(r) . Also 
recall the operator Q r from (|1.2p . 



Qrf(x) = . -. rr / / d/i. 

H\B r [x)) J Br(x) 



H{B r (x)) J Br{x) 

Since 

S r (x) = B r (y) for every y G -B r (x), (2.4) 

we have that Q r / takes constant values on any ball B r (x) with given radius r > 0. In particular, 
x h-> Q, r f(x) is a bounded continuous function. We can write Q r / in the form 



Qrf(x)= / K r (x,y)f(y)dn(y), 
Jx 



where the integral kernel is given by the equation 

K ^ y) = WM) lB ^ {y) - (2 - 5) 

By (|2.4p . the kernel is symmetric: 

K r {x,y) = K r (y,x). 

Since Q r / > when / > 0, and Q r l = 1, the operator G> is symmetric and Markovian. It 
follows that Q,B r f extends as a bounded self-adjoint operator acting on L 2 (X,/j.) with norm 
||Qr|U 2 ->i 2 = 1- Moreover, for any r,r' > 0, 

Thus {Q r }r>0 is a non-increasing family of ortho-projectors. We have Qo = id. By monotonicity, 
the strong limit Qoo = linv-^oo Qr exists on L 2 and is again an ortho-projector. If (X, d) is non- 
compact, it is easy to see that Q^ = 0. If (X, d) is compact then Q^ coincides with the ortho- 
projector on the one dimensional subspace of L 2 consisting of constant functions. Consequently, 
the family of ortho-projectors {E T }^^, defined as 

F r Qb 1/t if t > o 

r ~\ if T<0 

defines a spectral measure dE T in 1? . What is crucial in our analysis is that the measure dE T 
gives the spectral resolution of the Markov semigroup (P t ) defined in the Introduction in (|1.4p . 
We now verify its basic properties. 

Theorem 2.2 (1) The family {P t }t>o defined in \l-4\ ) is a symmetric Markov semigroup on 
I?{X,n). 

(2) Under the assumptions i2. 3\) on a , the semigroup is strongly continuous. 



Proof. For any given s, t > and / € L 2 , we have by (|2.6p 

psptfix) = / da s (r) / dcrV) QrOr'/Oc) 
Jo Jo 



Jo 

da s (r) / da\r') Q, max { r ,r'}f(x). 

o Jo 
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Let £1 and £2 be two independent random variables with distributions a s and a , respectively. 
Then the distribution of the random variable £ = maxf^,^} is a t+s . It follows that 

P s P l f{x) = E(Q max{?lj6} /(x)) = y°° Q r f(x) da t+s (r) = P t+S f(x). 

This proves the first statement. 

For the second statement, we already observed that Q r / — > / strongly as r — > 0. Fix e > 
and choose 5\ > such that 

SUp \\Q r f - f\\ L 2 < -• 
0<r<<5i * 

Since a(r) > for all r > 0, we can choose (52 > such that 

sup \\f\\ L J(l-a t (5 2 ))< £ -. 

Thus, for all < t < 82 we obtain 

IIQV-/L2 < / ||Q r /-/|| L2 ^(r) + 2||/|| L2 (l-a t (5 2 ))< 
J[0,5i) 

< SUp \\Qrf ~ f\\ L 2 + - <£, 
0<r<(5i ^ 

whence the semigroup {P*} is strongly continuous. ■ 

Remark 2.3 We cannot relax all the assumptions (|2.3p on c In particular, when X is non- 
discrete, then it is necessary for strong continuity of {P*} that <r(r) > for all r > 0. Indeed, if 
we assume that cr(r) = on some interval [0 , b], then for any s < b, 



QsP'f = [ QrQsfda\r) 

J[b, 00) 

J\b,oo) 



This equality would contradict the continuity of the semigroup {-P*}- Indeed letting t — > and 
assuming that P t f — )• / we would come to the conclusion that Q s f = f for any function / G L 2 
and any s < b. This is not true when X is non-discrete, since in that case, each distance set 
A(x) contains arbitrarily small positive numbers. 

We shall from now on always stick to our assumptions (|2.ip and (|2.3p on fi and a. 

Theorem 2.4 TTie operator P admits an integral kernel p(t,x,y), that is, 

P t f(x)= [ P(t,x,y)f(y)d»(y). 



JX 

We call it the heat kernel. It is given explicitly as 



p(t,x,y)= )\ (2.7) 

J{r>d(x,y)} H\£>r{X)) 
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Proof. By the assumption that o"(0+) = 0, and using Fubini's theorem, 
P l f{x) = f Qrf(x)do*(r) 

J{r>0} 

( „/„ / xn / iB r (x)f(y)My)) do*(r) 

{r>0} \H{ B r(X)) Jx ) 

= [([ ,*, ^ m) do*(r)dn(y), 

JX \J{r>d(x,y)} ^(Br{x)) J 

which concludes our computation. ■ 

3 Spectral Distribution Function 

We continue to work with the (d, fi, er)-process and the associated symmetric Markov semigroup 
{P l }t>o on our proper ultra-metric space X, always assuming that /i and a satisfy (|2.1|) and 
(|2.3p . Recall the intrinsic ultra-metric defined in fll.6|) . that is, d*(x,y) = — 1/ log <r(r) whenever 
d(x,y) = r. Since <r(r) < 1 by f|2.3|) . this is well-defined. 
Clearly, the value sets of the new metric are 

A*(x) = {d*(x,y) : y G X} = {-1/ log cr(r) : r G A(x)} , and A* = (Ja*(x). (3.1) 

X 

The following is straightforward. 
Lemma 3.1 For r G A{x), resp. r* £ A*(x), we /jove 

s;,(x) = i? r (x)^^^- = iog- ] 



r* <r(r) 

where B*,(x) is the closed d*-ball of radius r* centred at x. 

In particular, the families of closed d-balls and of closed d*-balls coincide. 

Definition 3.2 For any x 6 X we define the spectral distribution function N : [0 , oo) — > [0 , oo) 
as 

N(x,T) = l/ii(B* /T (x)). (3.2) 

See Figures [TJ [2] and [3] for qualitative pictures. 



Theorem 3.3 For x, y G X, 

rl/d*(x,y) 
p(t,x,y) = t / N(x,t) exp(— rt) dr. (3.3) 

Jo 

In particular, 

p(t,x,x)= exp(-Tt)dN(x,T) (3.4) 

J[0,oo) 

(Lebesgue integral with respect to the measure whose distribution function is N(x, ■)) 
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N(x,i) 



Figure 1: The graph of the function r t- >■ N (x, r) in the case when (X, d) is compact 



1 

f&x) 



N(x,T) 



Figure 2: The graph of the function r i— >• N (x, r) in the case, when (X, d) is discrete and infinite 



N(x,z) 



Figure 3: The graph of the function r >—>• N (x, r) in the case when (X, d) is not discrete and 
non-compact 
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Proof. Let A(x) = {r k } as in (|2.2p . where k ranges in Z, Z + or Z~ , or the range of & is finite 
according to the respective case. Observe that on each interval [r k , r k+ i), we have B r (x) = 
B Tk {x). Thus, the function x i— > /u(l? r (x)) takes constant values on that interval. 
Let y be such that d(x,y) = r n . By Theorem 12.71 we can write 

f da l {r) ^ f daHr) 



a(r k+i y - a(r k y 



E 



fc >„ ti{B ru {x)) 

i / ,<T ( p *+i) t _ 1 

^ n fJ,(B rh ( X )) J a{rk) 

Now let 

r(r) = log ——- , < r < oo. 
cr(r) 

By the assumptions (|2.3p on er, 

r{r k+1 ) < r(r k ) and r(r fe+ i) < r(r) < r(r k ) for r k < r < r k+1 . 

By Lemma I37T] with the substitution £ = e~ T , and using that B*,, Ax) = B*,(x) for every r 
with r(r k+1 ) < r < r(r fc ), 

1 f a ( r k+\) x /*r(r A ) 

—? ttv / K d£ = —, — T / iexp(-rt)dr 

nB rk (x)) J a{Tk) n(B* 1/r{rk) (x)) J T (r k+1 ) 

rfo) texp(-rt) , r( r *) Ar/ . . , , 

= / —r- -±— -4-dr = t N(x,t) exp(-rt)dr. 

■Mr h+ i) /i(5* /r (x)) A(r fc + 1 ) 

Summing over all k > n, the identity (j3.3|) follows. The second identity follows from the first 
one by integration by parts. ■ 

Let us define t* = t*(x) < oo as follows. 

log iV(x,T) ,„ _. 

U = Km sup — — K -^—t . (3.5) 

t— >oo T 

It controls the exponential decay of the intrinsic volume function V(x,r) of (|1.7|) . as r — >■ 0. 
Corollary 3.4 (a) For any x, y and t > 0, 

<p(t,x,y) < mm{p(t,x,x),p(t,y,y)} < oo . 

(b) p{t, x, x) = oo /or < t < t* , and p(t, x, x) < oo for t > t* . 

Proposition 3.5 Assume that (X,d) is compact and that £*(x) < oo for some x £ X. TTien 
uniformly in y € X, 

lim p{t,x,y) = —tttz- 
t-K» MI.XJ 

Proof. We have to > 0, where 1/to is the <i*-diameter of X. Hence iV(x, r) = l//j,(X) for 
< t < to . We write 

/•oo 

p(t, x,x) = t N(x,r)exp(— rt) dr = 
Jo 



l Z" 00 

— - (l - exp(-r t)) + t / iV(x, r) exp(-rt) dr. 
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Since t*(x) < oo , we can choose A, a > such that N(x, r) < Aexp(aT) for all r > tq. Then for 
all t > la we obtain 

POO J^j. 

t l N(x,r)exp(—Tt) dr < exp(— tqU — a)) 

J T t-a 

< 2Aexp(-^). 

It follows that 

lim p(t,x,x) = —— . (3.6) 

t-¥oo M^J 

For arbitrary y € X we know that 

p(t,x,y) <p(t,x,x), (3.7) 

and 

p(t,x,y) > p(t,x,x)-2exp(- jp(-,x,xj> (3.8) 



2 / p(t,x,x) 
Equations (|3T6) . (1377) and ([22]) yield the result. ■ 

Proposition 3.6 Assume that (X,d) is non-compact and that t#(x) < oo /or some x € X. 
Then 

lim 4^4 = 1, 

t->oo p(t,X,X) 

locally uniformly in y. 

Proof. Choose ^4, a > such that 2V(x, r) < Aexp(ar) for all r > 0. For t > 2a and !/£lwe 
write 

/>oo 

p(t,x,x) — p(t,x,y) = t N(x,t) exp(—Tt)dr (3.9) 

Jl/d*(x,y) 

t — a 



< At exp(-r(t-o)) o!t < 2,4 exp ( - 

Jl/d»(x,y) ' V 



h/d»(x,y) V a*(x,y) 

On the other hand 

p(t,x,x) = / exp(-rt) diV(x, r) > (3.10) 

■/[0,oo) 

1 



> / exp(-Tt)dN(x,r) >exp -— JV i, 



[o,l/2d*(o:,j/)) V 2d*(x,y)J \ 2d*(x,y) 

Let if be a compact set and D(K) be its oVdiameter. The inequalities 13.91 and 13.101 yield the 
following: for y € K, 

p(t,x,x)-p(t,x,y) < 2Aex P(~df(^) 



p(t ' x ' x) " ex P (-scfcff) * (*> scfej 



t-2o 



2,4 exp . - . 2/)(/ 

< t-^ -t 1 ^- -> as i -> oo. 



This completes the proof. ■ 
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4 Basic estimates of the Heat Kernel 

The purpose of this section is to provide estimates of the heat kernel (transition density) 

rl/cU(x,y) 

p(t,x,y)=t N(x,T)exp(—rt)d,T 

Jo 



of (|3.3p in Theorem 13.31 

For any non-decreasing real function TV set 



N(t,r)=t N(t) exp(-tr) dr. (4.1) 

Jo 

Then for any fixed x, the heat kernel pit, x, y) can be written in the form 

"^'"{'•Ijkvj)' (4 - 2) 



where N(r) = N(x,t) is the spectral distribution function at x, as introduced in Definition 13.21 
Our heat kernel estimates will be based on studying the function N(t, r) as a functional of N. 

Proposition 4.1 For all x,y G X, the following estimates hold. 

(a) For all < t < d*(x,y), 

ir-A ^n(x,^-) <p(t,x,y)<-^N(x,j-). (4.3) 

2ed*{x,y) \ 2d* J d *(x,y) V «*/ 

(b) For all t > d*(x,y), 

— N [ x, — ) < pit, x, y). 
2e V 2*/ 

(c) For all t > 0, 

-N {x,-j <p(t,x,x). 

Proof. For (a), we use monotonicity of r i— > N(x,t) and write 

rl/cU(x,y) t / 1 \ 

p(t,x,y) = t / Nix, t) exp(— rt) dr < — -. -N I x, — -) and 

Jo d*{x,y) V d*{x,y)J 

rl/d,(x,y) 
p(t,x,y) > t / N(x,r) exp(— rt) dr 

Jl/2d,(x,y) 

> —— — -N[x,—— -)exp(--— — r) > — --, ?N[x, 



2d*(x,y) V '2d*(^y)y d*(x,y) ~~ 2ed*ix,y) \ 2d*ix,y) 

For (b), when l/d*(x,y) > 1/t we obtain 

ti/t 
p(t,x,y) > t / N{x,t) exp(— rt) dr 
Jo 



> *y iY(x,r)exp(-rt)dr>^ivU^y 
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For (c), using (j3.4|) we write 

/*00 /"OO 

p(t,x,x) = t I N(x,T)exp(—Tt)dr >t / N(x,t) exp(— rt) dr 
Jo Ji/t 

> N[x,l)feM-r)dr = l N [x,l). 

The proof is finished. ■ 

Definition 4.2 A non-decreasing function $ : M + — > M + is said to satisfy the doubling property 
if there exists a constant D > such that 

$(2s) < L> • $(s) for all s > 0. 

It is known (Potter's theorem) that if $ is doubling then 

$(s 2 ) <-d(— ) $(si) for all < si < s 2 , where <5 = log 2 D. (4.4) 

Proposition 4.3 For any given x £ X , the following two properties are equivalent. 
(1) For some constant c > and all t > 0, 

l N ( x >^) <p(t,x,x)<cN\x,^\. (4.5) 

(%) The function r i— > iV(:c, r) is doubling. 

Proof. (2) => (1): The lower bound is the inequality (|4.ip . so what is left is to prove the upper 
bound. We have 

POO 

p(t,x,x) = t / N(x, t) exp(— rt) dr 
Jo 

= / N f x, — ) exp(— r) dr. 
By assumption, iV is doubling, whence 

< DN(x,-j max{l,r <5 }exp(-r)dr 

< tf»(^). 

The constants D,D',5 > come from Potter's bound (|4.4p . 
(1) =4> (2): Using the inequality fj4.5f) we obtain 

ciV I x, - ) > p(t,x,x)>t N(x,T)ex.p(—Tt) dr 

V */ ./2/t 

> e" 2 7V(x,2/t). 
Setting r = 1/t, we come to the desired conclusion. ■ 
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Theorem 4.4 The following inequalities hold for all x,y G A and t > 0. 

p(t,x,y)> Nix,—, --) , (4.6) 

p(t, x, y) < 2e —± N ( t + d *} X ' v) ,x t x) , (4.7) 

t + d*(x,y) \ 2 J 

Proof. When < t < d*(x,y) we use Proposition 14.1( a): 

1 t , r ( 1 

P(t,x,y) > — — rN[x, 



2ed*(x,y) \ ' 2d*(x,y) 
1 t „ r / 1 

> — rN [x, 



2et + d*(x,y) y ' 2{t + <k(x,y)) 

When t > d* we use Proposition 14.1( b): 

p(t,x,y) > — N [ x, — 
f\ , ,yj - 2e y , 2t 

1 t 

> — rN \x, 



2et + d*(x,y) \ ' 2(t + d*(x,yj) J ' 

Similarly for the upper bound (|4.7p : depending on whether < t < d*(x,y), or t > d*(x,y), we 
will have 

t ft + d*(x,y) \ t 



t + d*(x,y) 



ft + d*(x,y) \ t fj f \\ 

p { 2 '"' X J " 2dJ^y) p{d * {x ' vU ' x) 



1 t Ar / 1 \ 1 . 

- ^77 V^ X 'T7 T)>-z-P(t,x,y), 

2e a*(x,y) \ d*(x,y)J 2e 



or 

respectively, as desired. ■ 

Corollary 4.5 Suppose that r i— )■ N(x,t) is doubling. Then 

p(t,x,y)< r-/V(x, -), (4.8) 

FV ' tf; - t + ck V t + dj ' v ; 

p(t,x,y) > — — -n( x, ) , (4.9) 

FK ' ' y; " t + d* V t + dj ' V ; 

/or all t > 0,y €z X and some C, c > 0. 

The following three cases are of particular interest. 

Example 4.6 Assume that (X, d) is non-compact and has no isolated points, e.g. X = Q p . 
Assume that for a given x G A, and some q, /3 > 0, 

r Q , 0<r<l, 



tf(*,r,-M r /? r>1 



Then for all t > and all y G A, 

-1-/3 



. t(t + i(i,y)) p , 0<t + d*(x,y)<l, 

p{t,x,y)^< q 

[ i(i + d*(x,y)) , t + d*(x,y)>l. 
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Example 4.7 Assume that (X,d) is discrete, e.g. X = ©/^^(n^). Assume that for a given 

x e x, 

N(x,t) ~ T 7 

for some 7 > and all < r < 1 . Then for all t > and all y £ X such that £ + d* > 1 , 



p(t,x,y) 



[t + d*(x,y)) 



1+7' 



Example 4.8 Assume that (X, d) is compact and has no isolated points, e.g. X = 7L V , the set 
of p-adic integers. Assume that for a given x € A, 

N(x,r) ~ r" 5 , 

for some <5 > and all r > 1. Then for all t > and all y G X such that < £ + d*(x, y) < 1, 

p(t,x,y)~ — — — +g . 

Thus in all three examples p(£, x, y) has a shape similar to that of the Cauchy density 
in Euclidean space. The parameters a, /3, 7 and 5 play the role of a local dimension (resp. 
dimension at infinity) of the space X. 

Definition 4.9 A non-decreasing function ^f : M + — > M + is said to satisfy the reverse doubling 
property, if 

*(r) > (1 + 7/)*(5r), 

for all r > and some 5,rj £ (0 , 1). 

The function is said to satisfy the reverse doubling condition at 0, resp. at 00, if there is 
R > such that the above inequality holds for all r with < r < R, resp. all r > R. 

Note that \P satisfies the reverse doubling property if and only if its generalized inverse ^ _1 
is doubling, where ^ _1 (s) = sup{r : \£(r) < s}. We have the following sufficient criterion for 
N(x,-) to have the doubling property. 

Proposition 4.10 The function r 1— > N(x,t) is doubling if the following two conditions hold: 

(1) The function \P(r) = — 1/log c(r) satisfies the reverse doubling property. 

(2) The volume function r \— > V(x, r) = fj,[B r (x)) satisfies the doubling property. 

Proof. It follows from the Definition 13.21 of the spectral distribution function that r i-> N(x,t) 
is doubling if and only if the function s i-> fi(B*(x)) is doubling. 
By definition, resp. Lemma 13. 11 

B*(x) =B r (x),, r = ^ -1 (s) , and B% s (x) = B r ,(x) , r'" 1 (2s). 

Condition (2) implies that for some constants A, a > 0, 

M(£ 2 *») =m(^(x)) <A{r'lr) a ,i{B r {x))=A{r'lr) a yi{B* s {x)). 

To estimate the ratio (r' /r) a we use condition (1): 

1.1.1 1 , 1 



2 bg a(r) l0g a(r') ~ 1 + ?? bg a(<5r') ~ " ' ~ (1 + V ) k l ° g a{5 k r') ' 
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We choose k > 1 such that (1 + rj) < 1/2 . For such k we obtain 

log —— < log ■ 



cr(r) <r((5 fc r') 

It follows that r > 5 k r', whence 

n{{BUx))<A5- ak v{B:{x)). 

The proof is finished. ■ 

Example 4.11 Let (X, d) be the field of p-adic numbers Q p equipped with its canonical ultra- 
metric d(x,y) = \\x — y\\ . Let \i be the additive Haar measure on Q p . Let Z p C Q p be the 
group of p-adic integers. For x £ Q p , fcGZ and p < r < p , we have 

B r (x) = x + p~ k Z p and fi(B r (x)) = p k . (4.10) 

In particular, for all r > 0, 

- < fj,(B r (x)) < r. 

p 

Let us choose the distance distribution with distribution function <r(r) = exp(— (p/r) a ), where 



a > 0. Then \P(r) = 1/log— pr = (r/p) a . By Proposition I4.1UI the function r — > N(x,t) 
doubling. Direct computations show that 

(II II \ a 

P j and A- < l*{Bl(x)) < pr 1 ^ , 

whence 

-r 1 / Q <iV(x,r)<T 1 / Q . 
P 

By Corollary 14. 5| there exist constants c\ , C2 > such that for all £ > and all x,y € Q p , 

(ti/° + ||x-2/|L)i+° " P(f ' X ' y) " (ti/- + ||x-y|L)i+«' 



is 



On the other hand, choosing <r(r) = exp( — (log(l + -)) ), where /3 > 0, we obtain 

- (exp(r 1 / /3 ) - l) < N(x, r) < p (exp^ 1 ^) - l) . 

Thus, the spectral distribution function r — >■ iV(x, r) is not doubling on the whole range of r € 
(0,oo), and Corollary 14.51 does not apply. Note that N(x,t) ~ t 1 ' 13 at 0, whence we can apply 
Theorem 14.41 and the standard Laplace transform argument to show that 

P(t,x,y) ~ j-yTo— Tj ^yt^ wh en t + ||x-y|| > 1, 

(f-'p + \\x -y\\ p ) i+p p 

compare with Proposition 13.61 By other appropriate choices of the distance distribution a, one 
can consider many other interesting examples. 
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5 Green function and transience 

The resolvent {-Ra}a>o associated with our (or any) semigroup {P t }t>o is defined on the set of 
bounded Borel measurable functions / as 

/•oo 

Rxf= / e- xt P l fdt. 
Jo 

Since the semigroup admits an integral kernel pit, x, y) with respect to the reference measure 
\i, the resolvent admits an integral kernel G\(x,y) as well. We call it the X-Green function. It 
can be represented in the form 

/•CO 

G x (x,y)= / e- xt p(t,x,y)dt. 
Jo 

Theorem 5.1 Let {P*} be defined by |L^| ). Then its X-Green function is given by 

G\(x,y)= . (5.1) 

Jo l T + A) 2 

The following properties hold: 

(a) The function d** : X x X — > R + defined as 

, , s J 1/G\(x,y) if x^y 
[ if x = y 

is an ultra-metric on X generating its topology. 

(b) For any given A > 0, 

rl/d*(x,y) 

G\(x,y) ~ A~ 2 / N(x,r)dr as d*(x,y) — > oo . 

Jo 

(c) Assume that G\(x,x) = oo. Then 

[ l l d ^y) N{x,T)dr 
Gx(x,y) ~ / j as d*[x,y) -+0. 

Proof. Using the definitions of i?A and G\{x,y), we obtain 

oo /■ 

At. 



P A /(x)= / / e- M p(t,x,y)f(y)dfi(y)dt= / G x (x,y)f(y)d»(y), 
Jo Jx Jx 

so that G\(x,y) is indeed the integral kernel of the operator R\ . Integrating the identity (|3.3p 
with respect to t, we obtain (|5.ip . 

Let d*(x,z) = a and d*(y,z) = b, assume that a < b. Then by the ultra-metric inequality, 
d*(x,y) < 6. Using the symmetry of the A-Green function, we write 

f l l a N{z,r)dr ^ f 1 / b N(z,r)dr 
G x (x,z) = j Q - VTW >J q (r + A )2 =G,{y,z) and 

[V d -l*>y) N(y,T)dT f 1 / b N(y,r)dr 

Gx{x > y) = 7o -VTW-Jo -VTW = Gx{y ' z) - 
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It follows that 

G\(x, y) > G\(y, z) = min{GA(x, z),G\(z, y)}, 

whence the function d**(x,y) = 1/G\(x,y) satisfies the ultra-metric inequality. For any fixed 
x € X, the new distance d**(x,y) is a strictly increasing function of d*(x,y). Therefore it 
generates the same topology as d* . This proves (a) . 

Let A > be fixed and d*(x,y) — > oo. Using (|5.ip . we get 

G x (x,y) > — — -2 / N(x,r)dT and 

{l/d*(x,y)+\y Jo 

G x (x,y) < -jjj N(x,r)dr. 

These two inequalities imply the asymptotic behavior proposed in (b). The proof of (c) is 
analogous. ■ 

Corollary 5.2 Assume that the function r \-> N(x,t) is doubling. Then we have the following. 

(1) IfG\(x,x) = oo then 

G\(x,y) ~d*(x,y)N [x,— -) as d*(x,y)-*Q. 

\ d*(x,y)J 

(2) If X is non-compact then 

G\{x,y)~— -N[x,— -) as d*(x,y) -)-oo. 

d*(x,y) V d*(x,y)J 

The potential operator R associated with the semigroup {P l }t>o is defined on the set of 
non-negative Borel measurable functions / as 

Rf(x) = \imR x f{x). 

A— >0 

Definition 5.3 (1) The process {Xt}t>o and the semigroup {P l }t>o are called transient if the 
potential Rf is a bounded function whenever f is bounded and has compact support. 

(2) The Green function G(x,y) is defined as G{x,y) = lim G\(x,y). 

A— s-o 

Using (|5.ip . we obtain 



f 1 / d ^^ N(x,r)dr 
G{x,y)= < oo. (5.2) 

Jo t 2 

Obviously, transience requires non-compactness of X, and when X is compact, G(x, y) = oo 
for all x,y € X (compare with Figure [1]). 

Theorem 5.4 Suppose that (X, d) is non-compact. Then the following statements are equiva- 
lent. 

(1) The semigroup {P t }t>o is transient. 

(2) G(x, y) < oo for some/all distinct x, y G X. 
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(3) For some/all x € X, 

" l N{x,t)oIt 



< oo . 

Proof. The equivalence of statements (2) and (3) follows from the very definition of the Green 
function. To prove the equivalence (1) 44> (2), set f = 1b , where B = B*(a) with a G X and 
r £ A* (a), as defined in (|3.1|) . 

Consider the potential R(x,B) := Rf(x). By the Maximum Principle, 

sup R(x, B) = sup R(x, B). 

Let B' = B r i (a) be the predecessor ball of B in the sense of Definition 12.11 It exists by non- 
compactness of X. Write 



R(x,B) = I G(x,y)dfi(y) 
Jb 



My] flM N^rUr = I dv ^ s) rU. N^ir ^ 



B JO T J(0,r') JO T 

where dV(x, s) refers to Lebesgue-Stieltjes integration with respect to the intrinsic volume func- 
tion (|1.7|) at x. Changing the order of integration we obtain 



R(x,B) = j^^flU^ l (0jl/s] (r)dy(x, S )j dr 

dV(x,s)\ dr. 



'(0, r') 

N(x,t) 



'0 T yj(0,r')n(0,l/r] 

By Definition [3JZ] , N(x,t)V{x, i) = 1 for all r > 0. Hence 

'V* 1 N(x,r) ir ,_ mNJ _ , f°° iV(x,r) T ^_ 1 

n/r 1 



R( X ,B) = f 1 '' ^fl V (x,r)dr+ f°° ^fl V (x,-)dr 

Jo T Jl/r' T T 



VU.r) /"' " ^fldr + r'. 



T~ 



Observe that r' = d*(x,z) for any x € B and any z 6 B' \B. Moreover N(x,r) = N(jj,t) for 
any x,y G B and r < 1/r'. It follows that for any x € B and any z S B' \B, 

R{x,B) = r' + n(B)G{a,z). 

The last identity yields the equivalence of (1) and (2). ■ 

When X is discrete and satisfies the conditions (i)—(iii) of the Introduction, i.e. the group 
of isometries acts transitively, then X can be seen as a locally finite group. If fi is the Haar 
measure, and we consider the discrete time processes, then the transience criterion (3) of the 
last theorem translates into the the general sufficient transience condition of [27] . Thus, the 
latter is also the necessary one. 

Corollary 5.5 Let (X,d) be non-discrete. Assume that the semigroup {P } is transient and 
that G(x, x) = oo for some (equivalently, all) x. Then 

(1) For any given A > 0, as d*(x,y) — > 0, 

G\(x,y) ~ G(x,y). 
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(2) Assume in addition that the function r i— > N(x,t) is doubling. Then, as d*(x,y) — > 0, 

1 



G(x,y) ~d*(x,y)N x, 



d*(x,y) 



Consider the transient case. Fix x € X, set d*(x,y) = r and <^(r) = tN(x, 1/t), and write 

f°° dr 

A typical result in Karamata theory reads as follows. 

f°° dr 

I </?(t) — — 9?( r ) as r — > cxd 

Jr T 

if and only if the function F satisfies certain Tauberian conditions, see Bingham, Goldie and 
Teugels [9, Corollary 2.6.4]. In our setting, this means that 

G(x,y) ~ d*(x,y)N [x,— -), as d*(x,y) -> oo 

V d*{x,y)J 

if and only if the function r i— )• tN(x, 1/t) satisfies the above mentioned Tauberian conditions. 
A simple sufficient condition for the last property to hold is given in the next theorem. 

Theorem 5.6 Assume that there exist constants < e" < e' < e < 1 such that 

ji <, N(x,et) , 
N(x,t) 

for some x S X and all < t < 1. TTten i/ie semigroup {P t }t>o is transient and, for all y £ X 
such that d*(x,y) > 1, 

G(a;,y) ~d*(x,y)iV (a, 



X '"JV(x,£ fc T) fe , 



d*(x,y) 
Proof. For any < 77 < 1 we have 

Jo T k =o j£ + r i k=o Je - 

Using the upper bound in (|5.3|) . we obtain 

H N(x,t) . ^ ^ pN(x,T). ,. k _ k] ^ 1-e „. . 
Jo T kTo Jer i i-e/e 

1-e N(x,r>) N(x,r>) 

- c 2 . 



N) 2 



Analogously, using the lower bound in (|5.3[) we get 



" JV(x,T) dr > P N(x,r) dr> l-sN{x,erj) 

t 2 ' - J £V T 2 £ n 

^ e"(l-e)N(x,r]) N(x,r]) 

> = c\ . 

en rj 

Setting rj = l/d*(x,y) and using (|5.2p . we come to the desired conclusion. 
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Example 5.7 This is a continuation of Example 14.111 X = Q p is the field of p-adic numbers 
with standard distance d(x, y) = \\x — y\\ and with modified distance d*(x, y) = p~ a \\x — y||" 
a > 0. The spectral distribution function N(x, r) does not depend on x, whence we denote it 
N(t). It satisfies 

p -l r l/a <N{t) <T X l a . 

By Theorem 15, A\ the semigroup {P t }t>o is transient if and only if a < 1. Moreover, for all a;,y, 

/^/ \ II II" l+CK 

G(x,yJ ~ ||x-y|| p 

Note that in this example (and in many others) the condition (|5,3|) is in fact equivalent to 
transience. Indeed, for any fixed < e < 1 and all r > 0, 

£ l/a < NM < 1/a 

~ N(r) ~ F 

When a < 1, we can choose < e < p _a /( 1_a ), e' = pe 1 '® and e" = e l ' a to show that the 
condition fj5.3[) holds. When a > 1, 

~ ~ N(r) ' 

whence the condition (|5.3|) does not hold. 

6 Moments of the Markov process 

Let {Xt} be the Markov process associated with the semigroup {Pt}t>o- For any 7 > 0, the 
moment of order 7 of the process is defined as 



M 1 (x,t)=E x (d*(x,X t )^, 



R^(x,t) = ^ T( - J r" f dV(x,r). 



where E x is expectation with respect to the probability measure on the trajectory space of {Xt} 
that governs the process starting at x. In terms of the transition function p(t, x, y), that moment 
is given by 

M 1 (x,t)= / d*(x,y)' y p(t,x,y)diJ,(y). (6.1) 

Jx 

The aim of this section is to estimate M 7 (x,i) as a function of t and 7. For the main result, 

we shall need two lemmas. Recall the intrinsic volume function (jl.7p . We also need its average 

moment function of order 7 at x, 

1 

V(X,1~) 7( ,r] 

Lemma 6.1 For all x € X , t > and 7 > ; 

M 1 (x,t)= Rj(x,-)te~ Tt dT= i? 7 (x, - j e~ T dr. 

Proof. Using the equations (|6.ip and (|3.3|) . as well as the Definition 13.21 of the spectral distri- 
bution function in terms of the volume function, we obtain 

Mry(x,t) = / d*(x,y)' y p(t,x,y)dii(y) 
Jx 

r"< [t I N(x, t) e- Tt dr ) dV(x, r) 
'(0,00) V Jo J 



dV(x,r)}te- Tt dr= \ 



R y [x,-)te Tt dr. 

(0,1 I-. ' I-' '• ; / ' I I Jn V T. 
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In the 3rd identity, we have used Fubini's theorem. ■ 

The volume function r t- y V(x,r) non-decreasing. In view of its relation with the spectral 
distribution function (see Definition I3.2p it is a step function whose shape can be understood 
from figures [1] ~ [3l The function varies from to fJ-(X). In the compact case, V(x, r) = n(X) 
for all r > rj^ ax = r^ ax (3;), the largest value in A*(x); compare with (J2.2J) and ()3.1j) . When x is 
isolated, V(x,r) = [J>{x} for all < r < r$ = r^(x) , the smallest positive value in A*(x). 

Lemma 6.2 For any given i£l and 7 > 0, the following properties hold. 

(a) The function r t- >• i? 7 (x,r) is non- decreasing. 

If X is compact R^(x,t) = i? 7 (x,r^ iax (x)) /or a// r > rj^g^x). 

7/X is discrete and infinite, R^{x,t) = i? 7 (x,rQ(x)) for all < r < rj^x). 

(b) For a// r > 0, we have 



R 1 (x,t) < T 7 

and, if the volume function r 1— > V(x, r) satisfies the reverse doubling property, then there 
exists a constant c > 0, such that 

R^(x,t)>ct^ (6.2) 

for all t > 0. In the non-discrete compact case, if the volume function satisfies the reverse 
doubling property at zero, 116. ty) holds for all < r < rj^ ax (x). In the discrete infinite case, 
if the volume function satisfies the reverse doubling property at infinity, \6.ty) holds for all 
T>r*(x). 

Proof. For the first part of (a), we integrate by parts: 

Ry(x, r) = 777^ ( r 7 V(x, r) - f V(x, s) dsA = f (l - ^\) ds\ 

v{x,t) y j {0:T] j y { o, r ] v v[x,t)j 

whence r i-> 1Z~, (x, r) is non-decreasing. 

The second part (a) is straightforward. 

Regarding (b), the general upper bound on Ry(x,r) is obvious. If the volume function 
satisfies the reverse doubling property, then in the respective range, 



R,(x,r) > —L-(6ry(y(x,T)-V(x,8TJ) 



V(X,T 

for suitable constants < K, c < 1. ■ 

Now, in order to estimate the moment function 1 1— > M 7 (x, t), we need to estimate a Laplace- 
type integral as given by the formula of Lemma 16.11 We will treat such estimates in the two 
technical Propositions 16.61 and 16.71 at the end of this section. Before that, in the next three 
theorems, we anticipate the statements of the results regarding the moment function. 

Theorem 6.3 Assume that (X, d) is non-compact and has no isolated points. Then the follow- 
ing properties hold. 

(1) For all x G X, t> and < 7 < 1, 



Mry(x,t) < — 



7 
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(2) If for some x € X, the volume function satisfies the reverse doubling property, then for 
any < 7 < 1, 

MJx,t) > —^—t 1 , 
1-7 

for all x, t > and some c > 0. Moreover, 

M 1 (z,t) = 00, 
for all z, t > and 7 > 1. 
Theorem 6.4 Assume that (X, d) is discrete and infinite. Then the following properties hold. 

(a) For all x, t > and < 7 < 1, 

C 



MJx,t) < min{t,t 7 } 

1-7 



for some C > 0. 



(b) // for some (equivalently, all) x € X the volume function satisfies the reverse doubling 
property at infinity, then for any < 7 < 1 , 

MJz,t) > — — min {t, t 7 } 

1-7 

for all z , t > and for some c > 0. Moreover, 

M^(z,t) = 00 

/or aW z, t > and aZZ 7 > 1. 

Assume now that (X, d) is compact and let D be its d*-diameter. By Lemmas 16.11 and 16.2^ 
for all x G X, 7 > and t > 0, 

M 7 (x,t) <R^(x,D) <£> 7 , 

whence we study the behavior of the moment function £ 1— )• M 7 (x, t) at zero. 

Theorem 6.5 Assume that (X, d) is non- discrete and compact. Then the following properties 
hold. 



(1) There exists a constant C > such that 

M 7 (x,t) < < 



Ct if 7 >1, 

Ct (log 1 + 1) if 7 = 1, 
Ct 7 »/ 7 <1, 



/joWs /or a// x and all < t < 1. 



(2) If for some x £ X the volume function satisfies the reverse doubling property at zero, then 
there exists a constant c > such that 



MJz,t) > < 



holds for all z and all < t < 1. 



ct if 7 > 1, 

ct (logl + 1) */ 7 = 1, 

cf if 7 < 1 
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We now provide the technical details regarding the Laplace-type estimates that imply The- 
orems 16.31 16.41 and 16.51 In the following two propositions, M and R will always be two non- 
negative, non-decreasing functions related by the Laplace-type integral 



M(t) = J R\.-\e- T dT. 



Proposition 6.6 Let 7 > be given. 

(1) Assume that 

As 1 > R(s) , or that respectively R(s) > B s 7 (6-3) 

for some A > (resp. B > 0) and all s > 0. Then the inequality 

Atl ,,/x , ,,, x 5 * 7 

> M(r) , respectively M(t) > 



1-7 ' ' " (l-7)e 

ZioZds /or aZZ < 7 < 1 and all t > 0. 

(2) Assume that there is to > suc/i £/ia* i?(s) = /or a// < s < to . Assume also that one 
of the respective inequalities of \6.3\) holds for all s > to . Then 

c f * / * \ 7 ] c' f t ( £ \ 7 

M(t) < min < — , I — I > , respectively M(t) > min < — , I — I 

1-7 l*o \kj J 1-7 l*o VW 

for all < 7 < 1, all t > and some constants c, c' > 0. 

(3) The assumption 7 > 1 and the lower bound R(s) > B s" f imply that M(t) = 00 for all 
t>0. 

Proof. It is known that for < 7 < 1 the Gamma-function satisfies 

<r(i- 7 )< 



(l-7)e ' I-7' 

whence by monotonicity of the Laplace-type integral the first claim follows. 
To prove the second statement, we write 

M(t)= [ R(-)e- s ds. 

J{t/s>t } \ S J 

First assume that R(t) < As 1 for all < s < 00 . Then we obtain 

M{t) < A [ (-) e- s ds = At~< [ s-~<e- s ds 

J{t/s>t } \ S J J{s<t/t } 

ft/to / f \ Af-y 

< Af / s^ds = (l]f5o_, and 
Jo VWl-7 



M(t) <Af [ 

Jo 



s 7 e s ds < - -■■ - ' — * - 



1-7 VW 1-7 



It follows that 



. . A max |t , Wj (t / t N ' 

Mt < 1 »' J min J _ _ 

W " 1-7 \*o V*o 
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Second, assume that R(s) > B s 7 , for all s > to • Then for t/to > 1 

BV 



M(t) >BF f 

Jo 



t/to _ Bt 1 f 1 _ 

s~ 7 e _s ds > / s -7 ds — . 

e Jo I 1 -7)e (l-7)e \*o 



Bt 7 



When t/to < 1 we get 

/•t/to 
M(t) >Bf< 

Jo 



__ _ s , ^ St 7 /•*/*> 5t 7 /t 
s 7 e (is > / s 7 ds = — — 

e Jo (1 -7je V^o 



1-7 



St 7 



(1 -7)e V*o 



It follows that 



W -(l- 7 )e WW 



Bmin{t ,l} . ft ft 

> — ; r mm < — , — 

- (l- 7 )e U\<o 



This proves the second claim. For the third claim observe that that if R(s) > B s 7 for all s > to 
and 7 > 1, 

ft/t 



r 

M(t) >Bt J 

Jo 



for all t > 0. 



Proposition 6.7 Assume that there is to > suc/i t/iat R(s) = R{to) for all s > to . Assume 
also that one of the respective inequalities in i6.3\) holds for all < s < to • Then 



c\ 



M(t) < < 



respectively, M(t) > < 



if 7 > 1, 



c 2 t(logf + l) if 7 = 1, 



to 



c?, 



to 



*/ 7<1- 

tf 7 > 1, 
c 2 t(log^ + l) tf 7 = 1, 



(J ± 



4 m ^ -y <j - 



/or all < t <to and some positive constants c\ , c^ ,02,02,03,03 

Proof. Let 7 > 1 and < t < to- According to our assumption 

t 



M(t) = 
Observe that for < t < to , 



R I - ) e~ s ds + R(t ) ( 1 - e~ t/to 
{t/s<t } V a 



* < (x - e -^o) < 1 . 
2t 



to 



First, if R(s) < ,4 s 7 for all < s < t , then 

M(t) < Atf I *-■(-*(!* + 
Jt, 



7 -s J B , g^ S A 1 I™ ."7 J. , ^(^O)* 



< 



>t /t 

Ar< ( t 



< A s 7 / s~ 7 ds + 

*0 Ji/to io 



'-\mi = L( m)+ ^ 



7- 1 VW t t 

Second, if R(s) > -B s 7 , for all < s < to , then 

R(to) t 



7-1 



M(t) > 



2 t ' 



29 



Assume that < 7 < 1 and < t < to • Again first, if R(s) < As' 1 for all < r < to > then 
M(t) < At" 1 [°° s" 7 e- s ds + ^^ < A t 7 r(l - 7) + i?(t ) - 

<- m^^r 

Second, once more, when R(s) > B s 7 , for all < s < T, then 

M(t) >Bf£ s-re-ds > Bf> J~ s^e- ds > (1)' («2ii>) . 

Finally, assume that 7 = 1 and < t < to ■ First, if R(s) < As' 7 for all < r < to , then 

R{T)t 



poo 

M(t) < At s~ 1 e- s ds + 

Jt/T 



t/T T 



1 Jt/t J k 

And at last, if R(s) > B s 7 for all < r < to, then 

R{t )t 



M(t) > Bt I s- 1 e~ s ds + 
Jt/to 



t/to 2t o 

Bt f 1 ds R(t )t Bt, t R(t )t 

> — / 1 = — log 1 

e Jt/t s 2t e t 2t 

Bt f t R(to)e\ . (R(t ) B\f t 

The proof is finished. ■ 

Theorems I6.3| 16.41 and 16.51 follow. 

7 The Markov generator and its spectrum 

It is known that any strongly continuous semigroup {Pt}t>o in a Banach space B has the 
infinitesimal generator (— jC, Dome), whose domain is 

( f — P f 1 

Dorri£ = < / £ B : lim exists strongly > , 

[ £->o t J 

and, for / G Donri£ , 

t-K) t 

In general, (£, Dorri£) is an unbounded densely defined closed operator in B. Moreover, if B is 
a Hilbert space and the operators Pt are symmetric then (£, Dorri£) is a self-adjoint operator and 
Pt = exp(— tC). The purpose of this section is to study the infinitesimal generator (—£, Dome) 
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of our symmetric Markov semigroup {P }t>o given by (|1.4p . We will refer to (£, Dorri/;) as the 
Laplace operator (shortly, Laplacian) associated to the symmetric Markov semigroup {P t }t>o ■ 
This is a non-negative definite self-adjoint operator. 
Let us introduce the function 

rl/d*(x,y) 

J t (x,y) := / N(x,r)exp(-Tt)dT, 

Jo 

defined for all x, y G X and all t > 0. In particular, for t = we set 

rl/d,(x,y) 

J{x,y) := J (x,y) = N(x,t)o!t. (7.1) 

Jo 

By construction, and in particular by f)2.4j) . the functions Jt(x, y) and J(x, y) are symmetric and 
finite on the set {(x, y) G X 2 : x ^ y}, and J(x, x) = oo for all x, whereas Jt(x, x) may be finite 
for some t > and x G X. We shall see that J(x, y) plays the role of the jump-kernel of the 
Dirichlet form associated with our Laplacian. 

Yet one more observation is in order: for all x,y, A > 0, 

J(x,y) > X 2 G x (x,y), 

and in the non-compact case, for any fixed A > 0, 

J(x,y) ~ \ 2 G x (x,y) as d* (x, y) ->• oo 

by Theorem 15.11 

Lemma 7.1 The following properties hold. 

(a) For all x,y € X, 

; N (v> ,, r \ \ < J (^> y) < tt^^ f y. 



2d*{x,y) \ '2d*(x,y)J ' ' d*(x,y) \ ' d*(x,y) 

(b) Xei i? = B*(a) be a fixed ball of radius r > 0. Then 

I J(x, y) d/j(y) < - for any x G B, and 
Jx\B r 

J(x, y) dn(y) ) dfi(x) < ^ — . 



X\B \JB 

Proof. Statement (a) is immediate from the definition of the function J(x, y) and the fact that 
the function r — >■ N(x, r) is non-decreasing. 

For (b), we may of course assume that B C X. Recall the structure of the sets A(o) 
and A* (a) from (|2.2p and (|3.ip . Let once more B' be the predecessor ball of B and r' its 
radius (see Definition I2.ip . It exists because B C X. All x G B and y £ X \ B satisfy 
d*(x,y) = d*(a,y) > r' > r, whence J(x,y) = J(a,y). With this observation in mind we 
compute for any z G B' \B 

f f l / s dr 

J(x,y)dfx(y) = / dV(a,s) (7.2) 

X\B J(r',oo) Jo v[a,l/T) 

1/r ' dT f WM = f 1/r ' V(aAM-V(ay) dT 

n ' J(r',l/r] V{a, 1/r) J V(a,l/r) 

'V* dr 1 



?- v ^l r VWTM=?- v ^ J ^ 
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Since r' > r, this proves the first identity of (b). 

To prove the second identity of (b), we observe that when y £ B and x € X \ B, 

J(x,y) = J(x,a)< 1 xfa / Y (7.3) 

d*(x,a) V d*(x,a)J 

Using the inequality 17.31 we write 

( f J(x,y)dfi(y)\ dfi(x) < V(a,r) 2 [ ( —L_ N L—^—-)) dfi(x) 
x\b\Jb J Jx\B\d*( x , a ) v d*(x,a)/J 

t 'V(a,r)\ f d\x(x 



x\b V(a,d*(x,a)) 



Write A* (a) = {0} U {r k }, where k varies as in (|2.2j) . but refers to the intrinsic metric <i* . Then 

dfi(x) ^ V(a,r k ) -V(a,r k -i) 



L 



£ 



,2 



x\BV(a,d*(x,a)) rfc > r , (V(a,r k )) 

*£ V(a,r k )V(a,r k ^) " V(a,r)' 

which concludes the proof. ■ 

As a set of test functions, we introduce the linear space T> of all real valued, locally constant 
and compactly supported functions on X. Evidently T> is dense in all Banach spaces L p = 
L p (X,fi), 1 < p < oo, as well as in Cq(X), the space of all continuous functions vanishing at 
infinity. 

The following theorem shows that the Laplacian arises from a difference operator, and it 
leads to an explicit representation of the associated Dirichlet form. 

Theorem 7.2 Let (£, Dom^) be the Laplacian. Then V C Dorri£ and for any f G V , 
£f( x ) = / {f(x)-f(y)jJ(.x,y)dfj,(y), and 

■J jC 

(£/,/) = Iff (f{x)-f{y)) 2 J{x,y)dn{x)d^y). 
Proof. For any continuous compactly supported function / we write 

- t (f(x) - J*/(*)) = J(f(x) - f{y)) P -^y)-dn{y). 



Using the equation (|3.3p we obtain 

-(f(x)-P t f(x)) = f (/(x)-/(y)) / ' " N(x,r)eM-rt)dXdis(y) 
t Jx Jo 

(f(x)-f(y))J t (x,y)dfi(y). 
x 

Now assume that / is a test function. Then / can be written as a finite linear combination of 
indicators ls k of non- intersecting balls B k . Hence we can restrict our considerations to the case 
when f = 1b, where B = B*(a) is a ball of radius r > 0. Under this assumption the function 

U t (x)= f (f(x)-f(y))J t (x,y)d f i(y) 
Jx 
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has the form 

[ j xXB J t (x,y)dn{y) if xdB 

Ut(x) = < 

[ -f B J t (x,y)dn(y) if x£X\B. 

As t — > the function [/j converges pointwise to the similar function U, 

{f Y , R J(x,y)dfi(y) if xeB 

jx\b r\vj 

- J B J(x, y) dn{y) if x e X \ B. 

By construction, Ut S £ 2 for all £ > 0, and C/ € L 2 by Lemma 17.11 Our above computations 



show that 








II l|2 

\\U — Uf ,o/ v \ r 

II L \\L 2 (X,ii) 


= ( (J(x,y)- J t (x,y))dfj,(y)j dfi(x) 
+ / ( / (J(x,y) - J t (x,y))dfj,(y) ) d/i(x 

JX\B \JB J 



Since J(x,y) > Jt(x,y) and Jt{x,y) — > J{x,y) monotonically as t — > 0, we can apply the 
Monotone Convergence Theorem to conclude that Ut — > U in 1? . Thus 

Cl B {x) = U{x) (7.5) 

and we see that indeed T> C Dorri£ and that the first formula holds for every test function. 

We now prove the second formula. It is a general fact concerning any symmetric Markov 
operator which admits a transition density with respect to a reference measure that, in our 
specific setting, the following identity holds for any test function /: 

(/--P*/,/) = o // {f(x)-f(y)) 2 p(t,x,y)dfi(x)dfi(y), whence 

z J JXxX 

-Af-P'fj) = Iff {f(x)-f(y)) 2 J t (x,y)d f i(x)d^y). 

We apply once more the Monotone Convergence Theorem and the fact that \ (/ — P t f) — > Cf 
to get the desired result. ■ 

Let B be the family of all closed balls in (X, d), or equivalently, in (X, d*). For any B € B 
we let r*{B) denote the d*-diameter of B, or equivalently, its minimal radius, a number that 
belongs to the set A* of (|3,ip . For any B £ B, with B C X in the compact case, we define the 
function 

fB = ^B) lB -]W) lB '' (7 ' 6) 

where the ball B' is the the predecessor of B. By abuse of notation, we shall write X' = X. 
When X is compact, it also belongs to B, and we set 

fx = H(x) lx - 

Observe that fs £ T), its support is B' and, unless B = X, 

II, ||2 _J L_ 

lUBllL2 fi(B) //(£')' 

while of course ||/x|Il2 = l//J.(X) and Cfx = in the compact case. For B,C € B, we have 
f B 1- fc if and only if B< ± C . 
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Theorem 7.3 (1) The family of functions {f B : B E £>} is a complete system in I? (i.e., its 
linear span is dense). 

(2) Any function f B , B / X, satisfies the equation 

CfB = ^W) fB - 

In particular, the symmetric operator (£, T>) has a complete system of eigenf unctions. 

Proof. (1) Assume that some function / € L 2 is orthogonal to all functions /g . Then for any 
B G B, B ^ X, the averages 

— — fdfi and — — - f dfi 
M- 8 ) J B y.(B') J B , 

coincide. Since any two balls are contained in a common bigger ball, by induction the averages 
coincide over any two balls in B. It follows that / must be a constant function. X is non-compact, 
then / = because it belongs to L 2 (X,fj,) and fJ,(X) = oo by assumption (|2.ip . 

If X is compact, then / = because it is orthogonal to the function fx = 1. This proves 

(2) For a given ball B / X, 

Cf B (x) = -^Cl B (x)-^- ) Cl B/ (x). 

We distinguish the following three cases regarding the location of x. 

Casel. x€X\B'. Then f B (x) = 0. 
By flUD and (|73D . 

£/s(aO = 7— / J(x, y) dfi(y) + —— / ^ J(x, y) dyu(y). 

Since J{x,y) = J(x,a), for any y,a € B, 



CIb(x) = "M§) J(x ' a) + M§0 J(x ' a) = °- 



C*ase2. x € 5. Then f B (x) = -^ - ^y. 
Again by (J73D and (173]) . 

A/sO) = -7m/ J(x,y)d^(y) — - / J(x,y)dfi(y) 

P\B) Jx\B K B ) Jx\B< 

1 1 \ f 1 /" 

J(x,y)d^{y) + —— I J(x,y)dn(y). 



H(B) fJ,(B')J Jx\b> ' K b )Jb>\b 

When x £ B and y € A \ !?', we have d*(a;, y) = d*(a, y) for any a £ B. Thus, by (|T.2j) , for any 
z€B'\B, 

CfBi*) = (^-^)(^-M^(«,*))+^W50-M(B))J(«,*) 

r*(!B0 VMS) ~ MS 7 ) J = 'r T (B 1 ) fB ^' 
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Case 3. x€B'\B. Then f B (x) = -jjW) • Once more by fl73D and (f731) . 

Cf B {x) = —r I J(x,y)d^{y) — - / J(x,y)dfi(y). 

y-\B) J B ri B ) Jx\b> 

Our x belongs to a ball C ^ B with C = B' (there is a finite number of such balls). We apply 
(|7,2|) and choosing an arbitrary z E B' \C, we obtain 

£/b(z) = - J(x, z) - —f- ( ^— — - v(B')J(x, z) 

This completes the proof of statement (2). ■ 
For B & B, we define the space 

Ub = Span{/ C :CeB,C' = B}. (7.7) 

An easy computation shows that 

£ v(C)f c = 0. (7.8) 

C*eB:C'=B 

On the other hand, if we select one Cb € B with C' B = B, then by another straightforward 
computation the functions {/c : C = B , C ^ C^} are linearly independent. Combining these 
observations with Theorem 17. 3\ we now see that the spectrum of our Laplacian is pure point. 

Corollary 7.4 (a) The symmetric operator (£, V) is essentially self-adjoint. 

(b) The spectrum of the self-adjoint operator (£, Dom/;) coincides with the closure of the set 

-:r*eA», r* / I U {0} with A* as in [3l\) . 

(c) The space L 2 (X,fi) decomposes as a direct sum of finite- dimensional eigenspaces which are 
spanned by compactly supported functions: 



L 2 (X,v) = Q)'Hb. 



BeB 

It is now easy to prove our general subordination result. Recall the inverse exponential 
distribution <r* of (|1.5p . Also recall from the introduction that our (d, fi, <r)-process and the 
associated Laplacian coincides with the (d*,//,<r*)-process, which is the standard (d* , //)-process 
in our terminology. 

Theorem 7.5 Let ip : [0 , 00) — > [0 , 00) be an increasing bijection, and let (£, Dom,c) be the 
Laplacian associated with the (d, fi, a) -process. 

Then the self-adjoint operator (ip(£), Domw,(£)) is the Laplacian associated with the standard 
(d,/, , /i) -process, where the new ultra-metric d^p on X is given by 

1 

1> 



d^{x,y) \d*{x,y) 

(It is the intrinsic metric of the new process.) 
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Proof. We apply the L 2 -decomposition of Corollary l7.4f c) and the fact that each space TLb C L 2 
is an eigenspace of the operator (£,, V) corresponding to the eigenvalue l/r*(B'). Let LT^ : L 2 — > 
TLb be the corresponding orthoprojector. Then, for any function / G Dorri£, 



/=E n ^'/ and C f=E^kr, U Bf. (7.< 



r*(B> 

BeB BeB y ' 

(The sums are at most countable by the general theory.) Let r^,{B') be the diameter of the ball 
B' with respect to the new ultra-metric d^ . By Spectral Theory, for any / G Dom^/n, 

^)/=E*(^y)n s /=E^n B/ . (7.10, 

BeB v v J/ BeB %y ' 

Comparing the equations (|7.9p and (|7.1U|) . we now conclude that the self-adjoint operator 
(ip(C), Dorrwn) coincides with the Laplacian of the standard (d^ , //)-process on X. m 

Remark 7.6 Recall that a non-negative definite, self-adjoint operator £ is a Laplacian if its 
semigroup (e~ tc )t>o is Markovian. In general, by Bochner's theorem, for any Laplace operator 
£ the operator ip{£) is again a Laplace operator, provided that tp is a Bernstein function. See 
for example Schilling, Song and Vondracek [38]. Now, ip(\) = X a is a Bernstein function 
if and only if < a < 1. Thus, for a general Laplacian, it is not true that C a with a > 1 is a 
Laplace operator. 

However, by Theorem 17. 5( in our specific case of the isotropic semigroup {P t }t>o plus associ- 
ated Laplacian on an ultrametric space, as given by f)1.4|) . the operator C a is a Laplace operator 
for any a > 0. 

Proposition 7.7 Let(X,d) be a non-compact, proper ultra-metric space. Let M C [0, 00) be 
any closed set (unbounded, if X contains at least one non-isolated point) that accumulates at 0. 
Then the following holds. 

(a) There exists a proper ultra-metric d' on X which generates the same topology as d and a 
Laplacian (£,Domc) on (X,d') such that 

Spec(;C, Dom £ ) = M. 

(b) Suppose in addition that there exists a partition of X into d-balls that consists of infinitely 
many non- singletons. Then the ultra-metric d! of (a) can be chosen such that the collections of 
d-balls and d' -balls coincide. 

Proof. The set 

D = {xe (0, 00) : aT 1 G M} U {0} 

is a closed, unbounded subset of [0 , 00) containing 0. What we need for (a) is that there exists 
a proper ultra-metric d! on X that generates the same topology as d and such that the closure 
of the value set A^/ of that metric coincides with D. This metric property is proved in the 
lecture notes by Bendikov [H §2]. Given /i, the Laplacian associated with the standard (d',ji)- 
processes has the required property by Corollary 17.41 A proof of the additional statement (b) 
on the ultra-metric can also be found in [8, §2]. ■ 

It is known that any continuous symmetric Markov semigroup can be extended to all spaces 
L p , 1 < p < 00, as a continuous contraction semigroup. In particular, this is true for the semi- 
group (-P*). We use the same notation for the extended semigroup and denote by (—C p , Dom£ p ) 
its infinitesimal generator. 
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Theorem 7.8 For any 1 < p < oo, 

Spec(£ p , Doni£ p ) = Spec(£ 2 , Dorri£ 2 ). 

Proof. Let Ub : I? — > Ub be the orthoprojector onto the space defined in (|7.7j) . Consider the 
following family of orthoprojectors 

E s = J2 U B- 

BeB:r*(B)>l/s 

An immediate consequence of (|7.9|) is that for any / G Dorri£ 2 , 

/»oo 

(£ 2 /,/)=/ sd(E s f,f). (7.11) 

Jo 

Claim. For any / G L 2 , 

E s f = Qi/sf- (7.12) 

Indeed, the linear subspace Qj/ S (L 2 ) C L 2 consists of all functions in L 2 each of which is 
constant on any ball B of radius 1/s. On the other hand, the linear subspace E S (L 2 ) C L 2 can 
be represented as 

E S (L 2 )= Yl n B (L 2 )= J2 n B, 

BeB:r*(B)>l/s r*(B)>l/s 

It follows that E S (L 2 ) is spanned by the set {/# : r*(B) > 1/s}. All those functions take 
constant values on any ball B of radius 1/s. Thus E S (L 2 ) C Qj/ S (-L 2 ). For any ball B of radius 
r*(B) > 1/s we can write 

1 B =H{B) Y, h- 

CcB-.BCC 

It follows that Qi/ S (£>) C E S (L 2 ), whence Q 1/s (L 2 ) C E S (L 2 ) as well. Thus E S (L 2 ) = Q 1/s (L 2 ). 
Since both E s and Qi/ S are orthoprojectors, they coincide. This proves the claim. 

Since each eigenfunction fs is compactly supported, 

S := Spec(£ 2 ,Dom£ 2 ) c Spec(£ p , Dorri£ p ). 

Let A ^ S, so that 5 = min{|A — s\ : s G X} > 0. Let / and g be bounded functions supported 
by some ball B = B p (a), where a G X and p G A* (a). Using (jT. lip . we can write 



((£ 2 -A-id)-7,3) = / 



d(E s f,g) 



[0,oo) s — A 

[0,1/p) J[l/p,oo)J S ~ X 

(I) Estimate of l\ . 

For s < 1/p we have evidently B = B p (a) C Bi/ S (a), whence 

{Esf, 9) = v{a \ /s) (f> V(9, 1) = N(a, s) (/, l)(g, 1). 

It follows that 

h = (f,l)(g,l) [ J—dN(a,s). 
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We use this equality for conjugate exponents (p, q) and obtain 

\h\<\\f\\ LP V(a,p)p \\g\\ Lq V{a,p)i v — =6 \\f\\ LP \\g\\ Lq . 

(II) Estimate of I2 ■ 

We observe that by (|7.12p ). the signed measure 

d£(s) = l[i/ r ,oc)d(E s f,g) 

is concentrated on the set 



m p = \- :r€A*(o), r<p\ 



Once more, write A* (a) = {0}U{rfc}, where k varies as in ()2.2p . but the increasing sequence {r^} 
refers to d* . By assumption, there is i such that p = n, and if we re-parametrize sj~ = 1/ri-k 
then 



M p = I — : k < i I = {s fc : k > 0} 



When X is discrete, M p is finite. Otherwise, Sk — > 00 as /c — >• 00. 
Having these observations in mind, we write 



J 2 = E^((^w<s) - (£ s j,<?)). 

fc>0 

Next we apply the Abel transformation with s_i = and obtain 

Since A ^ E, we do not have A = S& for any /c. Thus, there is ko > such that 

Sfeo-i < A < Sfc , 
and we write 



fc<fc() 

,Sfc_i — A Sk — A 
By (|7.12p . E s = Pb 1/x is a Markov operator, whence 



+ E(^n-^i)(w.«). 

fc>fco 



|(E S /, 3 )|<||/|| LP || 3 | 



L« 



We note that for any fc > fco + 1 we have- ^r — - _ A > 0. After all these preparations we can 

estimate I2 ■ 



fc>fc 

< Q + 2(fco + l)<5- 1 + ^ I )||/|| LP || 5 || L9 

< Q + (2fc + 3) ( 5- 1 )||/|| LP || 5 || Lq . 
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Putting together the bounds obtained in (I) and (II), we finally come to the desired inequality 

((£ 2 - A id)- 1 /, g) I < (j + (2k + 4)rA \\f\\ LP \\g\\ Lq . 

This inequality shows that the operator (£ 2 — A id) -1 can be extended to LP as a bounded oper- 
ator. The extended operator evidently coincides with (C p — Aid) -1 . Thus A ^ Spec(£ p , Dorri£ p ) 
and therefore 

Spec(£ p , Doni£ p ) C Spec(£ 2 , Doni£ 2 ). 

The proof of the theorem is finished. ■ 

We remark that (|7.1ip and (|7.12p indeed provide explicitly the spectral resolution, as outlined 
in the Introduction. 

The last theorem of this section concerns harmonic functions. Notice that the semigroup 
(P t )t>o admits an extension to L°° as a contraction semigroup, but this extension is not a 
continuous semigroup unless X is discrete. We define the Laplacian (£00 > Dom^) as a weak 
infinitesimal generator, that is, we define Dorri£ oo C L°° as the set of functions / such that 

r f , s y f(x)-P t f(x) 
Coof(x) = Jim 

exists for all x G X and belongs to L°°. This defines C O0 f{x) for / G Dom^ and x € X. 

Theorem 7.9 (Strong Liouville property) Any measurable function f : X — > [0 , 00] which 
satisfies Pf = f must be constant. 

In particular, G Spec(>C 00 , Dom^) is an eigenvalue of multiplicity 1. 

Proof. We may assume without loss of generality that we are dealing with the standard (d*,/j,)- 
process on X, where d = d* is the intrinsic metric and the distance distribution is a*, the inverse 
exponential distribution f)1.5|) . 

Step 1. We first prove the claim assuming that / takes only finite values. 
By assumption, 

f= Q s fda*(s), (7.13) 

Jo 

see (|1.3p . For any fixed r > we apply to both sides of this equation the operator Q r . Using 

(|2,6p . we obtain 

Qrf = Qmax{r,s}/ d(J*(s) = <7*(r)Q r / +/ Q s /dcr*(s), 

JO Jr 

roo 

(l-a*(r))Qr/= / Q s fd<T*(s). (7.14) 

Jr 

Let B G B be a ball with diameter r, and let r' be the diameter of the predecessor ball B' . We 
consider (|7.14p for r and for r', and take the difference: for any x G B, 



whence, 



(l - cr*(r))Q r /(a;) - (l - <r*(r / ))Qr'/(») = / Q s f(x)da*(s) = (o-*{r r ) - cr^(r))Q r f(x), 

Jr 

or equivalently 

(l-tr*(r'))(Qr/(x)-Qr'/(ar))=0. 

We conclude that 

Qrf(x) = Q r ,f(x) (7.15) 
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for every i£6 and all r,r' G A*(x), where initially r' is the smallest element in A*(x) with 
r' > r. Inductively, we get that (|7.15p holds for all r,r' E A*(x) without further restriction, that 
is, the function r \— > Q r f(x) is constant. Since x \— >• Q r f(x) is constant on each ball of radius r, 
we get that the latter function is constant both in x and in r. Since f{x) = Pf(x), f is constant 
as well. 

Step 2. Assume now that f(a) < oo for some a € X. Let B = B r (a) and B' = B r >(a) be as 
above in Step 1. By (JZZEl, 

i>r' roo 

(o"*( r - °*{ r ))Prf{a) I Qsf(a) da*(s) < / Q s /(a) da*(s) = f(a) < oo . 

Jr JO 

Thus, Q r /(a) < oo. Recalling the structure (|2.2|) of A*(a), again by induction, Q r /(a) < oo for 
any r > 0. In particular, for any r > 0, the function f r (x) = Q r f(x) takes only finite values 
and evidently satisfies the equation Pf r = f r . By the first part of the proof, f r is constant. The 
identity (|7,13p now yields that / is constant. 

For the last statement of the theorem, assume that / € Dom^ and Coof = 0. Since / is a 
bounded function we can assume that it is non-negative. Since / G Dom^ we can write 

Pf-f = -f ZocQsf ds = - f QsCocfds = 0, 
Jo Jo 

whence, by Step 1, / is constant. This concludes the proof. ■ 

Corollary 7.10 Assume that for some measure // the semigroup {P l }t>o is symmetric in 
L 2 (fi'). Then n' is proportional to fi. 

8 The £>-adic fractional derivative 

Consider the field Q p of p-adic numbers endowed with the p-adic norm ||x|| and the p-adic 
ultra-metric d(x, y) = d p (x, y) = \\x — y\\ . Let \x p be the Haar measure on Q p , normalized such 
that fi p (Zp) = 1. Let T> be the set of test functions on Q p , that is, locally constant functions 
with compact support. 

The notion of p-adic fractional derivative, closely related to the concept of p-adic Quantum 
Mechanics, was introduced in several mathematical papers by Vladimirov [32], Vladimirov 
and Volovich [33] and Vladimirov, Volovich and Zelenov [33] . In particular, in [32] 
a one-parametric family {(D a ,T>)} a> Q of operators, called operators of fractional derivative of 
order a, has been introduced. 

Definition 8.1 The operator (D a ,D), a > 0, is defined via the Fourier transform on the locally 
compact Abelian group Q p by 

D^~f(0 = U\\pf(0, UQ P - (8.1) 

It was shown by the above authors that each operator {D a , T>) can be written as a Riemann- 
Liouville type singular integral operator 

rr m= ^^f M^l^y). (8.2) 

1-P Jq p \\x-y\\ p 

The aim of this section is to show that the operator (D a , T>) is in fact restricted to T> 
Laplacian (minus the Markov generator) of an appropriate isotropic Markov semigroup {Pa}t>o > 
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as constructed and studied throughout this paper. We use the step length distribution a a = a ajP 
with distribution function 

a (r) - { 6XP (" (?)") if r> °' 
a ^ r >-\ if s<0. 

We now consider the (d p ,/i p ,o" a )-process and its Markov semigroup (Pq)*>o j as constructed in 

dUD-dUD, 

/•oo 

P t J{*)= Q r f(x)dai(r). 

Jo 

The semigroup acts in L 2 , and we let (£ a , Dom^a) be the corresponding Laplacian. 

Theorem 8.2 For any a > 0, 

(C a ,V) = (D a ,V). 



Proof. By Theorem (JL2D, for / G P, 

£ a /(*) = / {f(x)-f(y))j a (x,y)df, p (y), 



whence we are left to compute the function 



J a (x,y) = I N(x,t)o1t 



A) Jo n v {Bl /T (x)y 

where By (x) is the d*- ball at x of radius 1/r. By Example (|4.1ip . 

(II II \ a 
P~^J ' 

whence 

B l/r( X ) = B p/rl/-(x), 

where B i T i/ a (x) is the d p -ball at x of radius p/r 1 '". Putting all these facts together we write 

= r(p/\\x-y\\ P T dr _ r /« or-^dr _ 

h H p (B p/T y a (x)) J\\x-y\\ p llp(B r (x)) 

The value set of the metric is Ad p (x) = {p k : k G Z} for every x £ Q p . Thus, if \\x — y\\ = p k 
then the last integral is 

00 ar- a - 1 dr ^ /* p " +1 ar""- 1 dr 

p k n{B r (x)) ~?Jv n v{B r (x)) 

^ r pn+1 ar- a ~ x dr _ ^ 1_ / J_ _ 1 

2^/ p ra ^Z^nl-na p (n+l)c 

n>fc ^ n>k 

1 \ v-^ 1 / 1 \ p- fc («+ 1 ) 



i \ y^ i ( 1 \ j 

p a J Z^i pn{a+l) ~ ^ ^a ^ j _ ^-(a+l) 

l-p- a (1\ l-p- a ( 1 \ 



l_p-(Q+l) ^p^y l_p-(a+l) I || x _y|| 
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Thus finally we obtain the following equality 

(\ oc+l 
\\ x -y\\pJ 

In view of (|8,2p . this proves the claim. ■ 

As a consequence of Theorem 18. 2| Corollary 14.51 and Example 14.111 we obtain that the fol- 
lowing heat kernel estimate hold. 

Theorem 8.3 The semigroup (Pa)t>o admits a continuous transition density p a (t,x,y) with 
respect to Haar measure \i v which satisfies 

Pl* < (t \< c jl 

(tl/a + || X _ y \\ p y+a ~ P«V> X ' y) ~ {t l/« + || x _ y || p) l+a > 
for some constants c\ , oi > 0. 

Theorem 8.4 The semigroup (P^)t>o is transient if and only if < a < 1. In the transient 
case, its Green function is given explicitly as 

Proof. The characterization of transience follows from Example 15.71 In this case, by Theorem 

r«Xi N [ l/d * {X ' y) N{ X ,T)dT f°° / 1\ , 

G a (x,y) = / y \> = N[x,-)dT 

JO T Jd,(x,y) V T J 

dr f 00 dr 



Mx,y) V(X, T) J (\\x-y\\ p /p) a h( B P tV" ( X )) ' 

With the change of variables s = pr ' a , if ||x — y\\ = p for k E Z, we obtain 



up 

„n+l 



l_ [°° a4°- 1 ds _ 1 v f pn+ as^ds 



p a J pk n(B 8 (x) P a "Jp* P 

-E- 



1/ \ a 1 / 1 ^ X—a 

1 I _(n+l)a _ nal P _ ' f .1 



p a /_^ p n \P P J p a (l - p a -X) y p k 

1 - p- a ( 1 \ 



1 -p a 1 \\\x-y\\ p J 

The proof is finished. ■ 

Let {Xt} be the Markov process on Q p driven by the Markov semigroup (Pa)t>o- The 
semigroup {P&}t>0 is translation invariant, whence the process has independent and stationary 
increments. For any given 7 > and t > , consider the moment of order 7 of Xt defined in 
terms of the p-adic distance d p (x, y): 

M,(t)=E(\\X t \\;), 

where as in the Section El E is expectation with respect to the probability measure on the 
trajectory space of the process starting at 0. Applying Theorem 16.31 we obtain the following 
estimates. 
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Theorem 8.5 The moment A4^(t) is finite if and only if 7 < a. Moreover, if 7 < a, there 
exists a constant k = n(a) > such that 

< MM) < . 

a — 7 a — 7 

Let D® be the minus infinitesimal generator of the semigroup (Pa)t>o acting in L q (p p ), 
1 < q < 00. Applying Theorems 17.31 and 17, 8p we obtain the following spectral result. 

Theorem 8.6 For any a > and 1 < q < 00, 

Spec(Z^) = {p ka :fc£Z}U {0}. 

Each Afc = p is an eigenvalue having infinite multiplicity. 

In the general setting of Theorems 17.31 and 17.81 some eigenvalues may well have finite multi- 
plicity and some not. Indeed, attached to each ball B of (i*-diameter 1/A there are the eigenvalue 
A and the corresponding finite dimensional eigenspace He- This eigenspace is spanned by the 
finitely many functions 



fc 



1 



L c 777r 1 B 



rtc) ° KB)' 

where C runs through all balls whose predecessor (in the sense of Definition 12. ip is C = B. 
Recall that dim^ B = 1(B) - 1, where 1(B) = #{C G B : C = B}. 

It follows that in general, if there exists only finite number of distinct balls of <i*-diameter 
1/A then the eigenvalue A has finite multiplicity 

This is clearly not the case of the ultra-metric measure space (Q p , d p , /i p ) and the semigroup 
(Pa)t>o- Indeed, every d*-ball has its diameter in the set A a = {p ka : k € Z}, and each ball 
B r (0) has infinitely many disjoint translates {cjj + B r (0)}'?i 1 , which cover Q p and are balls of 
the same diameter. Thus, all eigenvalues have infinite multiplicity. 

Remark 8.7 Let Ti(\) be the eigenspace corresponding to the eigenvalue A & A a . Then 

00 
L 2 =($H(\) and H(\) = 0^+B lA (o)- (8-4) 

AeA Q i=l 

As after (J7.8)) . we choose for each closed ball B C Q p an orthonormal basis {ef : 1 < i < p — 1} 
in He- In view of ()8.4p . the set of eigenfunctions {ef : B £ B,l < i < p — 1} is an orthonormal 
basis in L? . (This reasoning applies to arbitrary ultrametric spaces.) Whether this set is a 
Schauder basis in L q , 1 < q < 00, is an open question. 

Our next result (see Theorem 18.81 below) can be viewed as a p-adic version of the Polya's 
theorem: a function -F(|£|),£ S R, is the characteristic function of a symmetric probability 
density function whenever F(0) = 1, F(s) is convex for s > and i^+oo) = 0. 

Let (-P*)t>o be isotropic Markov semigroup on the ultra-metric measure space (Q p ,d p , /i p ) 
as constructed in (|1.2p - (jl.4p . This semigroup acts in Co - the Banach space of continuous 
functions vanishing at 00. Moreover this semigroup is translation invariant. It follows that there 
exists a weakly continuous convolution semigroup (pt)t>o of probability measures on Q p such 
that 

P t f(x)= Pt *f(x). (8.5) 
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As the semigroup (P*)t>o admits a continuous transition density p(t,x,y) with respect to the 
Haar measure n p , all the measures pt are absolutely continuous with respect to the measure /i p 
and have continuous densities pt(y) = p(t, 0, y) given by 



oo 
Pt(y) = / 1s{y)da{s) t , where q s (y) 



l B s (o)(y) 

fip(B,(o)y 

o 



To find the Fourier transform pt(0 of the measure pt we argue as follows. The ball B s (0), 
p k < s < p k+1 , is a compact subgroup p~ k 1> p of the group Q p , whence the measure uj s = q s /j, p 
coincides with the normed Haar measure of the compact subgroup p~ Z p . As in the general 
setting of locally compact Abelian groups the Fourier transform of the normed Haar measure of 
any compact subgroup is the indicator of its annihilator group and, in our particular case, the 
annihilator of the group p~ Z„ is the group pZ p we obtain 

£S(0 = y Zp (0 = ipWlKllp). where p k < s < p k+1 - 

It follows that, when ||£|| D = p~',Z € Z, 



ip 



fc:fc</ 



^(P' + T = ^ 



11(11, 



P, 



Choosing a decreasing bijection F : [0, oo) — > (0, 1] which coincides with the function r — > cr(p/r) 
at points r = p , Z € Z, we finally write 

pt(0 = ^(iieii p ) t . (s.e) 

Conversely, if a decreasing bijection F : [0, oo) — > (0, 1] is given, writing F(s) = exp(— tf}(s)) 
and applying the results of Theorem 18.21 (the case a = 1) and Theorem 17.51 we conclude that 
there exists a weakly continuous convolution semigroup (pf)t>o of probability measures on Q p 
and an isotropic Markov semigroup (Pj?)t>o as constructed in (|1.2|) - (|1.4p such that 

pJ(0 = F(M\\ P Y (8-7) 

and 

P t F f(x)=pf*f(x). (8.8) 

Thus finally we obtain the following result. 

Theorem 8.8 The equations Ii8.5\) and Ii8.6\) when F runs over all decreasing bijections [0, oo) — > 
(0, 1] give a complete description of the class of isotropic Markov semigroups on the ultra-metric 
measure space (Q p ,d p , fi p ) as constructed in il.ty) - jj.^[ ). 



Recall for comparison that defined on the Abelian group M d (equipped with the Euclidean 
metric) the function .F(||£||) = exp(— ||^|| a ), a > 0, can be represented as the Fourier transform 
of a probability measure defined on M. d if and only if a < 2. 
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9 Vladimirov's Laplacian 

We now consider the linear space Q" = Q p x ... x Q p (n times) over the field of p-adic numbers, 
equipped with the ultra-metric 

dp, a {x,y) = \\x-y\\^ a , 
where a = (a\, a 2 , •■•, a n ) is any given n-tuple with entries Oj > and 



\ z \\p,a = max '< I : 



{\\z i \\% i :i = l,2,...,n}. (9.1) 



We set ||z|| = maxj \\zi\\„ : i = 1,2, ...,n> and observe that ||z|| is a norm, that is, \\az\\ = 

M\p\\4p- 

For any given n-tuple a = (a± , . . . , a n ) set a* = maxJQj} and observe that the identity map 



z:(Q n p ,(d P , a ) 1/a ' 



J n 11-11 

2p; II lip 



is a homeomorphism but not a quasi- isometry unless all entries on = /3. This fact plays an 
essential role in the study of the class of Laplacians introduced below. 

Definition 9.1 On the set T> of test functions on Q" we define the operator 

n 

D a f(x) = ^2D%f(x), where x = {x x ,x 2 ,...,x n ). (9.2) 

i=l 

(The index Xi refers to the action on the i-th variable.) 

An operator of this type, namely the operator D a in Q^ with a = (2,2,2), was introduced 
by Vladimirov [42J as an analogue of —A, where A is the classical Laplace operator in M 3 . 
This operator, which we denote I) 2 is translation invariant and homogeneous, that is, 

®\{f) = r y (D 2 /), where T y f(x) = f(x + y). 



® 2 0a(f) = \\a\\l9 a (V 2 f), where 9 a f{x) = f (ax 1 ,ax 2 ,ax 3 ) . 



and 

® 2 0a(f) = \H p 

It follows that the Green function G(x, y) of the operator T) 2 is also translation invariant and 
homogeneous: 

G(x,y) = G(x - z,y - z) and G(ax, ay) = G(x,y)/ \\a\\ p . 

In particular, setting (£(x) = G(x, 0) , we will obtain the following identity 

£(1,1,1) 



(£(a, a, a) 



m\p 



This identity was observed in |42j . It gives an idea of how the Green function of the operator 
T) 2 (in Vladimirov's terminology, the fundamental solution of the equation T> 2 £ = 5) behaves 
at infinity/at zero. 

Below in Proposition 19.4^ we will prove that 

2(01,02,03) ~ y~ IT' ( 9 - 3 ) 

where a = (01,02,03) and ||o|| = max{||a,|| }. 

We shall extend the asymptotic property (|9.3p to the more general operators D a . In general 
the homogeneity property is lost, whence we will develop some tools as a compensation. 

Let [i v = &) fJ. p> i be the additive Haar measure on Q™ and let L 2 = L 2 (Q",/i p ). We list 
some properties of the operator (D a ,V) of (|9.2p which follow directly from the corresponding 
properties of the "one-dimensional" Laplacians D ai . 
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1. (D a ,D) is a non-negative definite symmetric operator. 

2. (D a ,T>) admits a complete system of compactly supported eigenfunctions. In particular, 
the operator (D a ,V) is essentially self-adjoint. 

3. The semigroup P* = exp(— tD a ) is symmetric and Markovian. It admits a transition 
density (heat kernel) p a (t,x,y) which has the following form 

n 

p a {t,x,y) = Y[p ai (t,Xi,yi). 
i=l 

In particular, for all x € Q~ and all t > 0, 

Cl t~ < p a (t, X, x) < C2 t~ , 

where 



i 



1=1 

and ci,C2 > are some constants. 
4. The semigroup {P^ltx) is transient if and only if A > 1. 

Our next goal is to find off-diagonal estimates of the heat kernel p a (t,x,y) and, in the 
transient case, the Green function G a (x,y) in metric terms. Observe that thanks to the group 
structure of Q" the functions (x, y) i-> £>«(£, x, y) and (x, y) h-> G a (x, y) are translation invariant. 
Hence, setting 

Pa(t,z) =p a (t,z,0) and G Q (z) = G a (z,0) 

we obtain 

Pa(t,x,y) =p a (t,x-y) and G a (x,y) = G Q (x - y). 

Proposition 9.2 The heat kernel satisfies 

» r t i+iM ) 

p a (t,z)~t mm 1, S 

^ ■ l I 

t=l L ll z dl p J 

uniformly for all t > and z € Q" . 

In particular, there are ci,C2 > suc/j i/iai /or all t > \\z\\ , 

cit~ A <p a (t,z) <c 2 t- A (9.4) 

Proof. We recall the definition 19.11 of ||z|L Q and apply Theorem 18.31 the "one-dimensional" 
heat kernels can be estimated as follows. 

t if £ 1+1 /"* ] 



p n (t, Zj) ~ =-: — ~ — —. — mm < 1, 

'. \l+«. +1 lati I ' II-, iil+a« 

fl/ai _|_ ll~.ll 1 ' I II -/ 



Zi\\ p ^ »~*»* 



This implies the proposed result. 
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Proposition 9.3 Assume that the semigroup {Pa}t>o is transient. Then, for all z E Q" and 
some C\ > 0, 



G a (z) > d 
For any k > 0, we define the set 



1 ^ 



\ z \\p,a 



O(ac) = |x E <Q£ : max{|[^||^} < «min{||xi||^} j . 
Then, for all z E £1(k) and some constant Ci > which depends on k, 

G a (z)<C 2] 



1 ^ 



Mlp,« 



Proof. Recall that transience holds precisely when A > 1. To prove the lower bound, we use 
and write 



/*oo /*oo re 

G a {z)= I p a (t,z)dt> / Pa(t,z)dt>C 1 / 



r A dt = a 



\ A-l 
1 \ 



z\\ 
I lip, a 



On the other hand we have 



G a (z)= / + / ) Pa (t,z)dt = I + II. 

\ J o J\\*\\ P ,J 

To estimate the second term II, we use again the inequality (|9.4p . 

coo / i \ A-l 

t~ A dt~ [; 

\z\ 



ii a r t- A dt~ (^i 



>p,a 



\ z i\\p 



To estimate the first term we use Proposition 19.2 

/•llzll n 

= c / P ' a T\^^t n dt = c'T\^ T —\\z\\l 

L 11 II Ill+Qi 11 ||~.||l+ai " U P: 

JO i= i \\ Z *\\ P j=i IPdlp 

When z E fi(re), we obtain 

7 ^ c,, n^^( min {ii^ip}) n+1 ^ c,/min {ii^ii"}n^ 



i=i n^Hp »=i H^Hp 



n 
" • f ii lictil TT 



i=i ^" Zi "p 



: )V"i ' 



Next, 



whence 



n 1 n _. 



I x A-l 

Kc"( 



mm 



I'll 1 1 ct ,- "1 

IINillp 3 } 
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Again using the fact that z € Q(k), we write 



\ A ~ l / \ A-l / \ A-l 



mm-j ||z.;IL J y I \ max-i ||z,||_ J J- / \ ll z ll P ,« 



r ii now ~i / — i r n n«i 1 

The obtained upper bounds on the integrals / and II imply the desired upper bound for G a (z). m 

Proposition 9.4 Let a = {u\ , . . . , a n ) = (/3, . . . , f3) be an n-tuple having all entries equal to f3. 
Assume that (n — l)/2 < f3 < n. Then the semigroup {.P*} is transient and the Green function 
G a {z) satisfies 

1 \ A ~ x / 1 x A ~ x 



c i(^^! <G a (z)<c 2 

equivalently, 

cillj-V) £^"(:)<f2 

\\\ z \\ : 

for all z G Q™ and some ci, c 2 > 0. 



i \ n-fi / i \ n-/3 



7.W I \ \\ 7\\ 



Proof. Transience follows from (|9.4p because A = n//3 > 1. Then Proposition 19.31 implies the 
desired lower bound of the Green function 



G a (z) > a 



l ^ 



Mlp,« 



To prove the upper bound, we observe that like D 2 , the Laplacian D a is homogeneous, that is 

D a o9 a = \\af p -6 a oD a , 

for all a € Q p . 

This implies that also the Green function G a {z) is homogeneous, that is 

G a {az) = \\a\\ n p - p G a {z) 

for all a € Q p and z € Q™. 

Assume now that ||z|| = \\zi\\'^ > 0. Then 



G a (z) = G a (z 1 (l,z 2 /z 1 ,...,z n /z 1 )) = \\z 1 \\ n p ^G a (l,z 2 /z 1 ,...,z n /z 1 ) 
A-l 

G a (l,z 2 /z 1 ,...,z n /z 1 ) 



.1-1 
< 



1 \ A_1 

|| — J sup{G a (l,x 2 ,...,x n ) : Xi £Z p }. 



7. 

l4 ~<ip,a 



Next we apply our assumption f3 > (n — l)/2 and the heat kernel upper bound resulting from 
Proposition 19.21 



/>oo 

G a (l,x 2 ,...,x n ) = / p a (t,(l,x 2 ,...,x n )dt 
Jo 



o 

i f°°\ 
+ / J p a (t,(l,x 2 ,...,x n )dt 

fl . fOO 

I —H 1 4-2. i I —B. 

< c t 0t + 0dt + c' t fdt = c 2 <oo. 



The desired upper bound follows. ■ 
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10 Random walks on a tree and jump processes on its boundary 

Rooted trees and their boundaries. A tree is a connected graph T without cycles (closed 
paths of length > 3). We tacitly identify T with its vertex set, which is assumed to be infinite. 
We write u ~ v if u, v G T are neighbors. For any pair of vertices u,v G T, there is a unique 
shortest path, called geodesic segment 

tt(u, v) = [u = V , V 1 , . . . , v k = v] 

such that Vi-i ~ V{ and all Vi are disctinct. If u = v then this is the empty or trivial path. 
The number k is the length of the path (the graph distance between u and v). In T we choose 
and fix a root vertex o. We write |v| for the length of ir(o,v). The choice of the root induces a 
partial order on T, where u < v when u G ir(o,v). Every v G T \ {o} has a unique predecessor 
v~, which is the unique neighbour of v on ir(o, v). Thus, the set of all (unoriented) edges of T is 

E{T) ={[ v -,v] :v€T, v^o}. 

For u G T, the elements of the set 

{v G T : v~ = u} 

are the successors of u, and its cardinality deg + (it) is the forward degree of u. 
In this and the next section, we assume that 

2 < deg + (u) < oo for every u£T . (10-1) 

A (geodesic) ray in T is a one-sided infinite path it = [vo , v\ , v% , . . . ] such that u n -i ~ v n 
and all v n are disctinct. Two rays are equivalent if their symmetric difference (as sets of vertices) 
is finite. An end of T is an equivalence class of rays. We shall typically use letters x, y, z to 
denote ends (and letters u, v, w for vertices). The set of all ends of T is denoted dT. This is 
the boundary at infinity of the tree. For any u G T and x G dT, there is a unique ray n{u, x) 
which is a representative of the end (equivalence class) x and starts at u. We write 

f = TUdT. 

For u G T, the branch of T rooted at u is the subtree T u that we identify with its set of vertices 

T u = {v eT : u<v} , 

so that T = T. We write dT u for the set of all ends of T which have a representative path 
contained in T u , and T u = T u U dT u . 

For w, z G T, we define their confluent w A z = w A z with respect to the root o by the 
relation 

7r(o, W A z) = 7r(o, w) fl 7r(o, z) . 

It is the last common element on the geodesies ir(o, w) and n(o, z), a vertex of T unless iu = ze 
dT. 

One of the most common ways to define an ultra-metric on T is 

, / x 1 , if z = w , , 

de(z,w) = \ ' (10.2) 

I e |ZA,U| , if z ^ w . 

Then T is compact, and T is open and dense. We are mostly interested in the compact ultra- 
metric space dT. In the metric d e of (|10.2p . each d e -ball with centre x G dT is of the form dT u 
for some x G ir(o,x). Indeed 

dT u = B e -\ u \(x) for every o G n(o, x) , and Ad e (x) = {e - '"' : u G tt(o, u)} . 
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Conversely, we now start with a compact ultra-metric space (X, d) that does not possess 
isolated points, and construct a tree T as follows: The vertex set of T is the collection 

B = {B r (x) :x(£X, r > 0} 

of all closed balls in (X,d), already encountered in £J7) Here, we may assume (if we wish) that 
r G A d (x). 

We now consider any ball v = B G B as a vertex of a tree T. We choose our root vertex as 
o = X, which belongs to B by compactness. Neighborhood is given by the predecessor relation 
of balls, as given by Definition 12.11 That is, if v = B then u = B' is the predecessor vertex v~ 
of v in the tree T. By compactness, each x has only finitely many successors, and since there 
are no isolated points in X, every vertex has at least 2 successors, so that (|10.ip holds. 

This defines the tree structure. For any x G X, the collection of all balls B r (x), r G 
Ad(x), ordered decreasingly, forms the set of vertices of a ray in T that starts at o. Via a 
straightforward exercise, the mapping that associates to x the end of T represented by that ray 
is a homeomorphism from X onto dT. Thus, we can identify X and dT as ultra-metric spaces. 

In this identification, if originally a vertex u was interpreted as a ball B r (x), r G A d (x), 
then the set dT u of ends of the branch T u just coincides with the ball B r (x). That is, we are 
identifying each vertex u of T with the set dT u . 

If we start with an arbitrary locally finite tree and take its space of ends as the ultra-metric 
space X, then the above construction does not recover vertices with forward degree 1, so that 
in general we do not get back the tree we started with. However, via the above construction, 
the correspondence between compact ultra-metric spaces without isolated points (perfect ultra- 
metric spaces) and locally finite rooted trees with forward degrees > 2 is bijective. 

It is well known that any ultra-metric space X which is both compact and perfect is homeo- 
morphic to the ternary Cantor set C C [0, 1]. When X is not compact but still perfect we have 
a homeomorphism X ~ C \ {p}, where p G C is any fixed point. 

For the rest of this and the next section, we shall abandon the notation X for compact and 
perfect ultra-metric space. 

We consider X as the boundary dT of a locally finite, rooted tree with forward degrees > 2. 

At the end, we shall comment on how one can handle the presence of vertices with forward 
degree 1, as well as the non-compact case. 

There are many ways to equip dT with an ultra-metric that has the same topology and the 
same compact-open balls dT x , x G T, possibly with different radii than in the standard metric 
(|10.2p . The following is a kind of ultrametric analogue of a length element. 

Definition 10.1 Let T be a locally finite, rooted tree T with deg + (x) > 2 for all x. An 

ultra-metric element is a function <j) : T — > (0 , oo) with 

(i) 4>{v~) > <f>{v) for every v G T \ {o} , 

(ii) lim 4>{v n ) = along every geodesic ray n = [vo , V\ , Vi , . . . ] . 

It induces the ultra-metric d^ on dT given by 

d4,{x,y) = 

The balls in this ultra-metric are again the sets 

dT u = B^) (x), x G dT u . 

Note that condition (ii) in the definition is needed for having that each end of T is non-isolated 
in the metric d& . The metric d e of (|10.2p is of course induced by <fi(x) = e~' x '. 
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Lemma 10.2 For a tree as in Definition \10.1l every ultra-metric on dT whose closed balls are 
the sets dT u , u £ T, is induced by an ultra-metric element on T. 

Proof. Given an ultra-metric d as stated, we set <f>{y) = di&m(dT v ), the diameter with respect 
to the metric d. Since deg + (t>~) > 2 for any v G T \ {o}, the ball dT v - is the disjoint union 
of at least two balls dT u with u~ = v~ . Therefore we must have diam(9T„) < diam(9T„-), 
and property (i) holds. Since no end is isolated, (f> satisfies (ii). It is now straightforward that 
dfj, = d. m 

In view of this correspondence, in the sequel we shall replace the subscript d referring to the 
metric d = d<p by the subscript <j) referring to the ultra- metric element. We note that 

dianty(dT) = 0(o) , A^x) = {4>(u) : u € vr(o, x)} and A^ = {4>(v) :»GT}. (10.3) 

We also note here that for any x € dT and v G ir(o, x), the balls with respect to cL, are 

*(») -#(«)-(": ww ^ <*>-), if <.#<> (104) 

I ol tor r > <p{p) , it v = o . 

Isotropic jump processes on the boundary of a tree. In view of the explanations given 
above, we can consider the isotropic jump processes of (|1.2p - (|1.4p on X = dT. Since this space is 
compact, we may assume that the reference measure \x is a probability measure on dT. Given /i, 
a distance distribution a with properties (|2.3p . and an ultrametric element <f> on T, we can now 
refer to the (d^, fi, cr)-process simply as the ((f), /i, cr)-process on dT. We can write the semigroup 
and its transition probabilities in detail as follows. For x € dT and 7r(0, x) = [o = Vq , v\ , v% , . . . ], 
using (|10.4p . 



P t f(x) = Y,4 l P Hvn) f(x), 

n=0 

where Cq = 1 — o* (<f)(vo)) and c^ = o* (<j)(v n -i)) - <7*(^(u n )) for n > 1 . 

Thus, for arbitrary u € T and x € dT as above 



oc 



nx t e d Tu i x = x] = J2<i KdT ;z^f u) . (10.5) 

We know that we have some freedom in the choice of the measure a: any two measures whose 
distribution functions coincide on the value set A^ of <j) give rise to the same process. Recall the 
Definition 11.31 of the standard (d, /i)-process, now to be re-named the standard (</>, /i)-process. 

Nearest neighbour random 'walks on a tree. On a tree as a discrete structure, there are 
other, very well studied stochastic processes, namely random walks. Our aim is to analyze how 
they are related with isotropic jump processes on the boundary of the tree. A good part of the 
material outlined next is taken from the book of Woess [57]. An older, recommended reference 
is the seminal paper of Cartier [11] . 

A nearest neighbour random walk on the locally finite, infinite tree T is induced by its 
stochastic transition matrix V = (p(u, v)) u v£T with the property that p(u, v) > if and only if 
u ~ v. The resulting discrete-time Markov chain (random walk) is written (Z n ) n >o . Its n-step 
transition probabilities 

pM(u,v)=P u [Z n = v], u,v£T, 

are the elements of the n power of the matrix V. The notation P u refers to the probability 
measure on the trajectory space that governs the random walk starting at u. We assume that 
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the random walk is transient, i.e., with probability 1 it visits any finite set only finitely often. 
Thus, < G(u, v) < oo for all u,v € T, where 



G(u,v) = Y j P in \u,>. 



n=0 

is the Green kernel of the random walk. In addition, we shall also make crucial use of the 
quantities 

F(u, v) = ¥ u [Z n = v for some n > 0] and U{v , v) = ¥ v \Z n = v for some n > 1] . 

We shall need several identities relating them and start with a few of them, valid for all u, v € T. 

G(u,v) = F(u,v)G{v,v) (10.6) 

G(v,v)= ) (10.7) 

1 — U(v,v) 

U(v, v) = ^p(v, u)F{u, v) (10.8) 

u 

F(u,v) = F(u,w)F(w,v) whenever w£ir(u,v) (10.9) 

The first three hold for arbitrary denumerable Markov chains, while (|10.9|) is specific for trees 
(resp., a bit more generally, when w is a so-called cut point between u and v). The identities 
show that those quantities are completely determined just by all the F(u, v), where u ~ v. More 
identities, as to be found in [371 Chapter 9], will be displayed and used later on. By transience, 
the random walk Z n must converge to a random end, a simple and well-known fact. See e.g. 
03] or 07J Theorem 9.18]. 

Lemma 10.3 There is a dT-valued random variable Z^ such that for every starting point 
ueT, 

¥ u [Z n —> Zqo in the topology of T] = 1. 

In brief, the argument is as follows: by transience, random walk trajectories must accumulate 
at dT almost surely. If such a trajectory had two distinct accumulation points, say x and y, 
then by the nearest neighbour property, the trajectory would visit the vertex x A y infinitely 
often, which can occur only with probability 0. 

We can consider the family of limit distributions v u , u £ T, where for any Borel set B C dT, 

u u {B) = P u [Zoo G B] . 

The sets dT u , u G T (plus the empty set), form a semi-algebra that generates the Borel cr-algebra 
of dT. Thus, each v u is determined by the values of those sets. There is an explicit formula, 
compare with [11] or [47} Proposition 9.23]. For d/o, 



v u (dT v 



_ _ _ ( 10 - 10 ) 

l-F(u,v) F ^ V \- F ^ F{v f\ iiueT v . 
1 — F(v~ ,v)F(v,v~) 



A harmonic function is a function h : T — > M with Vh = h, where 

Ph{u) = y^p(u,v)h(v) . 
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For any Borel set B C dT, the function u *— ► v u (B) is a bounded harmonic function. One 
deduces that all v u are comparable: p( k '(u,v) v u < u v , where k is the length of tt(u,v). Thus, 
for any function ip E L l (dT, i/ ), the function hm defined by 



h<p(u) = / ipdv u 

JdT 

is finite and harmonic on T. It is often called the Poisson transform of (p. 

We next define a measure m on T via its atoms: m(o) = 1, and for v € T \ {o} with 

ir(o,v) = [o = v ,vi,...,v k = v], 

,, p(vo : Vi)p(vi,V2)--'P(vk-i,v k ) , ini1 , 

m(U =— — ; r ". 10.11 

p{vi,v )p(v 2 ,vi) ■ ■ ■ p(Vk, Vk-l) 

Then for all u, v G T, 

m(u)p(u,v) = m(v)p(v,u) , and consequently m(u)G(u,v) = m(y)G(v,u) ; (10.12) 

the random walk is reversible. This would allow us to use the electrical network interpretation 
of (T, V, m), for which there are various references: see e.g. Yamasaki [48j . Soardi [39], or 
- with notation as used here - [13 Chapter 4]. We do not go into its details here; each edge 
e = [v~ ,u] € E(T) is thought of as an electric conductor with conductance 

a(v~,v) = m(v)p(v,v~). 

We get the Dirichlet form Et = £t,p for functions f,g:T—>M, defined by 

£r(f,9)= E {f(v)-f(v-))(g(v)-g(v-))a(v',v). (10.13) 

[v-,v]eE(T) 

It is well defined for /, g in the space 

V{T) = V(T, V) = {f:T^R\ £ T (f, f) < oo}. (10.14) 

Harmonic functions of finite energy and their boundary values. We are interested in 
the subspace 

UV{T) = HV(T, V) = {he V(T, V):Vh = h} 

of harmonic functions with finite power. The terminology comes from the interpretation of such 
a function as the potential of an electric flow (or current), and then £r(h, h) is the power of that 
flow| 

Every function in 7iT)(T, V) is the Poisson transform of some function tp £ L 2 (dT, u ). This 
is valid not only for trees, but for general finite range reversible Markov chains, and follows from 
the following facts. 

1. Every function in T-CD is the difference of two non- negative functions in T-CD. 

2. Every non-negative function in 7iT> can be approximated, monotonically from below, by 
a sequence of non-negative bounded functions in T-CD. 

3. Every bounded harmonic function (not necessarily with finite power) is the Poisson trans- 
form of a bounded function on the boundary. 



2 In the mathematical literature, mostly the expression "energy" is used for £r{h, h), but it seems that "power" 
is the more appropriate terminology from Physics. 
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In the general setting, the latter is the (active part of) the Martin boundary, with v u being 
the limit distribution of the Markov chain, starting from u, on that boundary. (1) and (2) are 
contained in [48] and [39], while (3) is part of general Martin boundary theory, see e.g. [47} 
Theorem 7.61]. 

Thus, we can introduce a form £-nv on dT by setting 

V(dT,V) = {<p£ L l (dT,u ) : Sr(VM < °°l . , in 1C , 

(10.15) 
£hv(<P, ip) = £r{h<p, h^) for tp, if; E V(dT, V). 



Jump processes on the boundary of a tree. Kigami [24J elaborates an expression for 

the form £%•£>(<£, ip) of (|10.15f) by considerable effort, shows its regularity properties and then 

studies the jump process on dT induced by this Dirichlet form. We call this the boundary process 

associated with the random walk. 

Now, there is a rather simple expression for £y,T> • We define the Nairn kernel on dT x dT 

by 

m(o) 



@o(x,y) 



G(o, o)F(o, x A y)F(x A y, o) ' lx ^ y ' ( 10 .i6) 

+oo , if x = y . 



In our case, m(o) = 1, but we might want to change the base point, or normalize the measure 
m in a different way. 

Theorem 10.4 For any transient nearest neighbour random walk on the tree T with root o, and 
all functions ip, ip in D(dT,V), 

£hv(<P,iP) = 77/ / (<?(») -v{y)){${x) ~ip(y))& (x,y)dv (x)di/ (y). 

z JdT JdT 

There is a general definition of the Nairn kernel [30] that involves the Martin boundary, 
which in the present case is dT. A proof of Theorem 110.41 is given in |16] in a setting of abstract 
potential theory on Green spaces, which are locally Euclidean. The definition of [30] refers to 
the same type of setting. Now, infinite networks, even when seen as metric graphs, are not 
locally Euclidean. In this sense, so far the definition of the kernel and a proof of Theorem 
(|10.4p for transient, reversible random walks have not been well accessible in the literature. In 
a forthcoming paper, Georgakopoulos and Kaimanovich [19] will provide those "missing 
links". We shall give a direct and simple proof of Theorem 110.41 for the specific case of trees. 
We start with the following observation. 

Lemma 10.5 The measure Q (x, y) dv (x) dv {y) on dT x dT is invariant with respect to chang- 
ing the base point (root) o. 

Proof. We want to replace the base point o with some other u € T. We may assume that 

u ~ o. Indeed, then we may step by step replace the current base point by one of its neighbors 

to obtain the result for arbitrary u. 

Recall that the confluent that appears in the definition (J10.16P ) of O depends on the root 

o, while for Q x it becomes the one with respect to x as the new root. It is a well-known fact 

that 

du u G(u,uA x) 

- — (x) = K(u, x) = —. -r , 

dv K ' v ' G(o, uA x) 

the Martin kernel. Thus, we have to show that for all x, y € dT (x ^ y) 

m(o) m(u)K(u,x)K(u,y) 



G(o, o)F(o, x A a y)F(x A y, o) G(u, u)F(u, x A u y)F(x A u y, u) 
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Case 1. x, y G dT u . Then x A y = x A u y =: v G T u , and u f\ x = u f\ y = u. Thus, using 
(□MP , (fTfTOD and the fact that by (fTCTT2l 

m(u)/G(o,u) = m(o)/G(u,o), 

we obtain 

m(u)K(u,x)K(u, y) m(u) { G(u,u) x 



G(u,u)F(u,x A u y)F(x A u y,u) G(u,u)F(u,v)F(v,u) \G(o,u) 

m(o)G(u,u) 
F(u,v)F{v,u)G(o,u)G(u,o) 
m(o) 



F(u, v)F(v, u)F(o, u)F(u, o)G(o, o) 

m(o) 

F{o,v)F{v,o)G{o,o) ' 

as required. There are 3 more cases. 
Case 2. x,y edT\dT u . Then 

x A y = x A u y =: w G T \ T u , and u A x = u A y = o. 

Case 3. x£dT u ,yedT\ dT u . Then 

x A y = o, x A u y = u, u A x = u and u A y = o. 

Case 4- x G <9T \ dT u , y G <9T U . This is like Case 3, exchanging the roles of x and y. 

In all cases 2-4, the computation is done very similarly to Case 1, a straightforward exer- 
cise. ■ 

For proving Theorem 110.41 we need a few more facts related with the network setting; 
compare e.g. with [A7\ §4.D]. 

The space T>(T) of (|10,14p is a Hilbert space when equipped with the inner product 

(f,9) = £r(f,9) + f(o)g(o). 

The subspace T>o(T) is defined as the closure of the space of finitely supported functions in 
D(T). It is a proper subspace if and only if the random walk is transient, and then the function 
G v (u) = G(u, v) is in T>q(T) for any v G T [38], [39]. We need the formula 

£ T (f,G v ) = m (v)f(v) for every / G V (T) . (10.17) 

Given a branch T w of T (w G T \ {o}), we can consider it as a subnetwork equipped with the 
same conductances a(u,v) for [u,v] G E(T W ). The associated measure on T w is 

^ J m(«) if u G T^ \ {w} , 

ir^ m w -aw.ffl it « = w . 

The resulting random walk on T w has transition probabilities 

r 

p(u, v) if u G T w \ {-u;} , v ~ u , 



a(u,w) 

PtJu.u) = r ^ 



p(u!,f) 

it « = u; , v ^ u . 



^ 1 — p(w,w ) 
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We have Ft w (u,u~) = F(u,u~) and thus also Ft w (u,w) = F(u,w) for every u G T w \ {w}, 
because before its first visit to w, the random walk on T w obeys the same transition probabilities 
as the original random walk on T. It is then easy to see [47) P- 241] that the random walk on 
T w is transient if and only if for the original random walk, F(w,w~) < 1, which in turn holds 
if and only if v {dT w ) > 0. (In other parts of this and the preceding two sections, this is always 
assumed, but for the proof of Theorem 110.41 we just assume the random walk on the whole of 
T to be transient.) Conversely, if F(w,w~) = 1 then F(u,w) = 1 for all u G T w . 
Below, we shall need the following formula for the limit distributions. 

Lemma 10.6 For u G T \ {o}, 

v v {dT u ) = 1 -p(u,u~) (G(u,u) - G(u~,u)) . 

Proof. By (11177)1 . 

nl w -\ F(u,u~) 

G{u,u)p{u,u ) — 



l-F(u,u-)F(u-,u) 
Thus, 

p(u,u~)(G(u,u) — G(u~,u)) = (l — F(u~ ,u))G(u,u)p(u,u~) = 1 — v u {dT u ) 

after a short computation using (jlO.lOj) ■ 

Proof of Theorem 110.41 We first prove the Doob- Nairn formula (shortly, D-N-formula) for 
the case when (p = 1ot v an d ip = lar„ f° r two proper branches T v and T w of T. They are either 
disjoint, or one of them contains the other. 

Case 1. T w <ZT V . (The case T v C T w is analogous by symmetry.) 
This means that w € T v . For x, y £ dT we have 

(<p(x) - (f(y)) (tp{x) - tp{y)) = 1 

if x G dT w and y G dT \ dT v or conversely, and = otherwise. By Lemma ll0.5l we may choose 
v as the base point. Thus, the right hand side of the identity is 

/ / ® v (x,y)dv v (x)dv v (y) = — -v v {dT\dT v )v v (dT w ), 

JdT\dT v JdT w G(v,v) 

since x A v y = v and F(v, v) = 1. 

Let us now turn to the left hand side of the D-N-formula. The Poisson transforms of <p and 
tp are 

h v (u) = v u (dT v ) and h#(u) = v u {dT w ). 

By (fTQTiOD, 

/V(u) = F(u,v)u v (dT v ) , ue{v}U{T\T v ) 
l-h v (u) = F(u,v)(dT\dT v ), u£T v . 

We set F v (u) = F(u,v) and write 

h v (u) - h v (u~) = (l - h^(u~)) - (l - h v (u)) 
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whenever this is convenient, and analogously for h^p . Then we get 

Y^ a(u,u-)(F(u,v)-F( U -,v))v v (dT v )(F(u,v)-F( U -,v))v v (dT w ) 

{u,u-]£E(T)\E(T v ) 

J2 a(u,u-)(F(u,v)-F(u-,v))v v {dT\dT v )(F(u,v)-F{u-,v))v v (dT w ) 
[u,u-]eE(T v )\E(T w ) 

+ Y, a{u,u-){F{u,v)-F{u-,v))v v {dT\dT v ){F{u,v)-F{u-,v))v v {dT\dT w ) 

[u,u-]£E(T w ) 

= £ T (F V , F w )v v {dT v )v v {dT w ) - 6 Tv {F v , F w )is v (dT w ) + £ Tw (F v , F w )u v (dT \ 8%) , 

where of course £t v is the Dirichlet form of the random walk on the branch T v , as discussed 
above, and analogously for &r w ■ Now F v = G v /G(v,v) by (|10.6p . whence ()10.17|) yields 

ST(F v ,F w ) = £ -^p^ = ^p^. (10.18) 

&{v,v) G[v,v) 

Recall that for the random walk on T v , we have Ft v (u, v) = F(u, v) for every u E T v . Also, 

m T v (v) = m(v) -a(v,v~) = m(u)(l -p(v,v~)). 
We apply (J10.18P to that random walk and get 

_ . . m(v)(l-p(v,v~))F{v,w) 

OT v {^v,^w — 77 1 s • 

Gt v {v,v) 
We now apply (|10.7p and (|1U.8|) . recalling in addition that 

p(v,u) 



PT V (V, U) 



1 — p(v,v~) 
for u € T„ , and obtain 

1 — p(v,v~) 



G Tv (v,v) 



l-p(v,v )-(l-p(v,v ))U Tv (v,v) 
l—p(v,v~)— 2, p(v,u)F(u,v) 



u:u =v 



l—p(v,v ) — (U(v, v) — p(v, V )F(v ,v)) 
p(v,v )[1 — F(v ,v)) - 



G(v,v) ^ y ' /y v ' " G(v,v) ' 

where in the last step we have used Lemma 110.61 We have obtained 

m{v)F{v,w) 
otA^vi-Cw) — — 777 r v v {Ol v ). 

In the same way, exchanging roles between T w and T v and using reversibility (110. 12[) . 

_ m{w)F{w,v) _ m(v)F(v,w) _ m(v) 

OT w \l'v,rw) — 777 \ Vw\PJ-w) ~ 777 s v w\pJ-w) — 777 7 *MO^u 

G(w,w) G(v,v) G(v,v) 

Putting things together, we get that 

Sr(W) =£ Tw {Fv,F w )v v {dT\dT v ) = ^Lu v (dT w )u v (dT\dT v ), 

G(v,v) 
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as proposed. 

Case 2. T w nT v = H). 

In view of Lemma 110.51 both sides of the D-N- formula are independent of the root o. Thus 
we may declare our root to be one of the neighbors of v that is not on tv(v,w). Also, let v be 
the neighbour of v on ir(w,v). Then, with our chosen new root, the complement of the "old" T v 
is Ty, which contains T w (The latter remains the same with respect to the new root). 

Thus, we can apply the result of case 1 to Ty and T w . This means that we have to replace 
the functions tp and h v with 1 — tp and 1 — h v , respectively, which just means that we change the 
sign on both sides of the identity. We are re-conducted to Case 1 without further computations. 

We deduce from what we have done so far, and from linearity of the Poisson transform as well 
of bilinearity of the forms on both sides of the D-N- formula , that it holds for linear combinations 
of indicator functions of sets dT v . Those indicator functions are dense in the space C(dT) with 
respect to the max-norm. Thus, the D-N-formula holds for all continuous functions on dT. The 
extension to all of T>(dT,V) is by standard approximation. ■ 

11 Duality of random walks on trees and isotropic processes on 
their boundaries 

When looking at our isotropic processes and at the boundary process of Kigami [24J , it is natural 
to ask the following two questions. 

Question I. Given a transient random walk on T associated with the Dirichlet form St 
of (|1U.13|) . does the boundary process on dT induced by the form £%x> of (|1U,15|) arise as one 
of the isotropic processes (|1.4|) on dT with transition probabilities (|1U.5|) . with respect to the 
measure [i = v on dT, some ultra-metric element eft on T and a suitable distance distribution 
a on [0 , oo) ? 

Question II. Conversely, given data /i, (f) and a, is there a random walk on T with limit 
distribution v = n such that the isotropic process induced by fi, (j> and a is the boundary 
process with Dirichlet form £yj) ? 

Before answering both questions, we need to specify the assumptions more precisely. When 
starting with (eft, /j,, a), we assume as in §1 that \i is supported by the whole of dT. 

Thus, on the side of the random walk, we also want that supp(f ) = dT. This is equivalent 
with the requirement that v {dT v ) > for every v £ T. By (jlO.lOp this is in turn equivalent 
with 

F(v, v~) < 1 for every v € T \ {o}. (H-l) 

Indeed, we shall see that we need a bit more, namely that 

lim G(v,o) =0, (11.2) 

v— >oo 

that is, for every e > there is a finite set A C T such that G(v, o) < e for all v 6 T \ A. This 
condition is necessary and sufficient for solvability of the Dirichlet problem: for any <p € C{dX), 
its Poisson transform hu> provides the unique continuous extension of p to T which is harmonic 
in T. See e.g. [47, Corollary 9.44]. 

We shall restrict attention to random walks with properties (jll.ip and (|lX.2j) on a rooted 
tree with forward degrees > 2. 
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Answer to Question I. We start with a random walk that fulfills the above requirements. 
We know from $T]that each (//, </>, <r)-process arises as the standard process of Definition II .31 with 
respect to the intrinsic metric, see the lines before (|1.6j) : given <j) and a, the intrinsic metric is 
induced by the ultrametric element 

&(u) = -l/log<7(0(iO). (11.3) 

Thus, we can eliminate a from our considerations by just looking for an ultra-metric element <f> 
such that the d— process is the standard process on dT associated with (uq , </>). 

Since the processes are determined by the Dirichlet forms, we infer from Theorems 17.21 and 
110.41 that we are looking for (f> such that J(x,y) = Q(x,y) for all i,|/£ dT with i/t/, where 
J(x, y) is given by (|7.ip . Rewriting J(x, y) in terms of <f>, v and the tree structure, this becomes 

1 rVfaNi) dt i 

+ / ^T3T-TV = 777—^7 w^TTTTTv t 11 - 4 ) 



. W ii/^(o) ^o(-Bf /t (x)) G(o,o)F(o,xAy)F(x/\y,o)' 

First of all, since deg + (o) > 2, there are x,y G <9T such that x A y = o. We insert these two 
boundary points in (|11.4|) ). Since F{o,6) = 1, we see that we must have 

4>{o) = G{o,o). 

Now take v € T \ {o}. Since forward degrees are > 2, there are x, y, y' E 9T such that x A y = v 
and x Ay' = v~ . We write (jll.4p first for (x, y') and then for (x, y) and then take the difference, 
leading to the equation 

iM«) dt = 1 1 

iM„-). (5f /t (x)) ~ G(o,o)F(p,v)F(v,o) G(o,o)F(o,v-)F(v-,o)' [ '' 

By (|1U.4|) , within the range of the last integral we must have B?,. (v) = dT v , whence that integral 

reduces to 

1 1 \ 1 



(v) cf>(v-)J v {dT v ) 
We multiply equation (jll.5p by v (dT v ) and simplify the resulting right hand side 

v (dT v ) 



G(o, o)F(o, v)F(v, o) G{o, o)F{o, v~ )F(v~ , o) 

by use of the identities (|ll).6p - pu.9|) ) and the first of the two formulas of (|10.1U|) (for v ). We 
obtain that the ultra-metric element that we are looking for should satisfy 

for every v € T \ {o} . (11.6) 



4>{v) 4>(v-) G(v,o) G(v-,o) 

This determines l/<p(v) recursively, and we get 

4>(v) = G(v,o). 

Since by (fTITnH and (flH9|) 

G(v,o) =F(v,v')G(v-o), 

the assumptions (jll.ip and (|11.2p yield that (j) is an ultra- metric element. Tracing back the last 
computations, we find that with this choice of <f>, we have indeed that J(x,y) = ®(x,y) for all 
x, y 6 dT with x ^ y. We have proved the following. 
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Theorem 11.1 Let T be a locally finite, rooted tree with forward degrees > 2. Consider a 
transient nearest neighbour random walk on T that satisfies H0.6\) and H0.9\) . Then the bound- 
ary process on dT induced by the Dirichlet form, H0.15\) coincides with the standard process 
associated with ultra-metric element <f> = G(-,o) and the limit distribution u of the random 
walk. 

Let C be the Laplacian associated with the boundary process of Theorem 111.11 C acts on 
locally constant functions / by 



Cf{x) = J (f(x) - f(y))0 (x,y)dv (y). 

dr 

In view of the identification of balls in dT with vertices of T, the functions of (j7.6|) now become 

v (dT v ) v (dT v -) 

In addition, we set f = 1 and note that it is an eigenfunction of C with eigenvalue 0. Applying 
Theorem 17.31 we obtain 

Corollary 11.2 For v € T\{o}, we have Cf v = G(v~ ,o)~ 1 f v . In particular, 

Spec(£) = {G(v, o)- 1 : v € T} U {0}. 

Remark 11.3 For any two vertices v and w in T\{o} such that v~ = w~ = u the functions 
f v and f w are eigenfunctions of C corresponding to the eigenvalue A = l/G(u,o). Hence the 
eigenspace 7i(u) corresponding to the vertex u is spanned by functions {f v : v~ = u}. Since the 
rank of the system {f v : v~ = u} is deg + (u) — 1, where deg + (u) > 2 is the forward degree of the 
vertex u, we obtain 

dim'H(n) = deg + (n) — 1. 

Remark 11.4 Given the random walk on T and the associated boundary process on dT, we 
might want to realize it as the (u , <f), <r)-process for an ultra-metric element <ft different from 
G(-,o). This means that we have to look for a suitable distance distribution a on [0, oo), 
different from the inverse exponential distribution (|1.5|) . In view of (|11.3p . we are looking for a 
such that for our given generic </>, 

ff (0(t,)) = e -VG(«.»). 

For this it is necessary that (j>(u) = 4>{v) whenever G(u,o) = G(v,o): we need <f> to be constant 
on equipotential sets. In that case, the distribution function a{r) is determined by the above 
equation for r in the value set A^ of the ultra-metric d^ . We can "interpolate" that function in 
an arbitrary way (monotone increasing, left continuous) and get a feasible measure a. 

Answer to Question II. Answering question (II) means that we start with <f> and fi and then 
look for a random walk with limit distribution u = fi such that the standard ((/>, /i)-process is 
the boundary process associated with the random walk. We know from Theorem 111.11 that in 
this case, we should have <f>{v) = G(v, o), whence in particular, <f>(o) > 1. Thus we cannot expect 
that every <f> is suitable. The most natural choice is to replace <f> by C • <f> for some constant 
C > 0. For the standard processes associated with <f> and C ■ <p, respectively, this just gives rise 
of a linear time change: if the old process is {At}t>o, then the new one is {^t/c}t>o • 
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Theorem 11.5 Let T be a locally finite, rooted tree with forward degrees > 2. Consider an 
ultra-metric element 4> on T and a fully supported probability measure /j, on dT. Then there 
are a unique constant C > and a unique transient nearest neighbour random walk on T that 
satisfies U0.6\) and \10.9\) with the following properties: 

1. /j, = v Q is the limit distribution of the random walk. 

2. The associated boundary process coincides with the standard process on dT induced by 
the ultra-metric element C ■ <j> and the given measure \i. 

For the proof, we shall need three more formulas. The first two are taken from [4T(, Lemma 
9.35], while the third is immediate from (|10.10p and (|10.9[) 

G(u,u)p(u,v) = — y— ifu~u, and (11.7) 

1 — F(u,v)F{v,u) 

•-./ \ -, v~^ F(u,v)F(v,u) .,.. „. 

G(u,u) = l+y v ' ; . v ' ; . (11.8) 

v ' ) Z^ l-F(u,v)F(v,u) y ' 

F( V - V ) = Vo(dT v )/F(o,v-) 

1 ' J l-F(v,v~) + F(v,v-)u (dT v )/F(o,v-Y { } 

Proof of Theorem 111.51 We proceed as follows: we start with <fi and fj, and replace (j) by 
a new ultra-metric element C ■ 4>, with C to be determined, and \x being the candidate for the 
limit distribution of the random walk that we are looking for. 

Using the various formulas at our disposal, we first construct in the only possible way the 
quantities F(u, v) , u,v,G T, in particular when u ~ v. In turn, they lead to the Green kernel 
G(u, v). So far, these will be only "would-be" quantities whose feasibility will have to be verified. 
Until that verification, we shall denote them F(u,v) and G(u,v). Via (|11.7|) . they will lead to 
definitions of transition probabilities p(u, v). Stochasticity of the resulting transition matrix V 
will also have to be verified. 

Only then, we will use a potential theoretic argument to show that G(u, v) really is the Green 
kernel associated with V, so that the question mark that is implicit in the "~" symbol can be 
removed. 

First of all, in view of Theorem lll.il we must have 

C.<Kv) = G(v,o), 

whence by ([106]) and ([109]) 

F(v,v~) = <t>{v)/<j){v') forv €T\{o}, (11.10) 

and more generally 

F(v, u) = <j){y) / <j){u) when u < v . 

We note immediately that < F(v,u) < 1 when u < v, and that F(u,u) = 1. 

Next, we use (|11.9|) to construct recursively F(v~ ,v) and F(o,v). We start with F(o,o) = 1. 
If v 7^ o and F(o,v~) is already given, with 

n(dT v -)<F(o,v-)<l 

(the lower bound is required by (|10.10p ). then we have to set 

F(v-,v) = -^ ^T v )/F(o,v-) 

1 - F(v, v~) + F(v, v-) fi(dT v )/F(o, v-) 
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and 

F(o,v) =F(o,v-)F(v~,v). 

Since 

F(o,v-)>n{dT v -)>n(dT v ), 

we see that 

0<F(v~,v) < 1. 

We set - as imposed by f)10.9f) - 

F(o,v) =F(o,v~)F(v~,v). 
Formula (jll.lip (re-) transforms into 

t x(dT v ) = F(o,v-)F(v-,v)- 1~ F{V ' V ] -<F(o,v) < 1, (11.12) 

1 — F{v, v~)F{v~,v) 

as needed for our recursive construction. At this point, we have all F(u,v), initially for u ~ v, 
and consequently for all u, v by taking products along geodesic paths. 

We now can compute the constant C: (jll.8p . combined with (jll.lOp and (|11. 12|) for u ~ o 
forces 

^,i \ T^i s -, v^ F(o,u)F(u,o) 

C4>{o) = G(o,o) = l+ ^ V y 

- l + E r§wr«) 

*— ' 1 - (p(u)/4>(o) 



Therefore 



u:«~o 



We now construct G(u, u) via (|11.8|l 



C--^ + E^^^ u) . (11,3) 



G(u, u) = 1 + V E>I^fef) , ( 1L i4) 

±? u l-F(u,v)F(v,u) 

For it = o, we know that this is compatible with our choice of C. At last, our only choice for 
the Green kernel is 

G(u,v) = F(u,v)G(v,v) , u,vGT. 

Now we finally arrive at the only way how to define the transition probabilities, via (JTTTTJ): 

1 F(u,v) 

p(u,v) = ^ „ V - L . (11.15) 

G(u,u)l-F(u,v)F(v,u) 

Claim 1. V is stochastic. 

Proof of Claim 1. Combining (|11.15p with ()11.14p . we deduce that we have to verify that for 

every u £ T, 

^ F(u,v)(l-F(v,u)) 

> v ' „ A „ " = 1. (11.16) 

™ l-F(u,v)F(v,u) 
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If u = o, then by (|11.12p this is just 

If u ^ o then, again by (|11.12p . the left hand side of (|11.16p is 

^ F(u,v)(l-F(v,u)) F(u,u-)(l-F( U -,u)) 

v „ l-F(u,v)F(v,u) + l-F(u,u-)F(u-,u) 

y /4dT v ) | 1 1-Fju-^u) _ 1 

v .jli u F(o,u) l-F(u,u-)F(u-,u)~ 

This proves Claim 1. 

Claim 2. For any uo £ T, the function g Uo (u) = G(u,Uo) satisfies Vg Uo = 9u — 1m • 
Proof of Claim 2. First, we combine (|11.14|) with (|11,15|) to get 

Pgu {u )= > p(uo,v)F(v,Uo)G(uo,Uo) = > ~- -~- = g uo {u ) - 1 , 

v.v~u Q v.v~u 1 - F ( u o, v)F(v, n ) 

and Claim 2 is true at u = uq . Second, for u ^ uo, let w be the neighbour of u on ir(u,uo). 
Then 

Pg uo (u) = ^2 p(u,v)F(v,u)G(u,u Q )+p(u,w)G(w,u ) 

EF(u,v)F(v,u) G(u,uo) , s ~, ,~, . , s~, , 
~- r~- r-~; - p{u,w)F(w,u)G{u,uq) +p(u,w)G{w,u ) 

v.v~u l - F ( U > V ) F ( V i U ) G{U,U) 

" * ' 

G(u,u)-1 

= G(u,u ) 1- -~- -p(u,w)F(w,u) +p{u,w) 1E - = g U() (u) 

\ G(u,u) F[u,w) J 

since 

p(u,w)/F(u,w) — p(u,w)F(w,u) = 1/G(u,u) 

by (|11.15p . This completes the proof of Claim 2. 

Now we can conclude: the function g uo is non-constant, positive and superharmonic. There- 
fore the random walk with transition matrix V given by 111.151 is transient and does posses a 
Green function G(u,v). Furthermore, by the Riesz decomposition theorem, we have 

g uo = Gf + h , 

where h is a non-negative harmonic function and the charge / of the potential 

Gf{u) = Y,G{u,v)f{v) 

v 

is / = g U0 - Pg U0 = l«o • That is, 

G(u, uo) = G(u, uq) + h(x) for all u £ T. 
Now let x E dT and v = uq A x. If u € T v then by our construction 

G(it, ito) = G(u, o) — -}— — 4>(u) — ^ as u — > x . 
4>{v) 
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Therefore G(-, uo) vanishes at infinity, and the same must hold for h. By the maximum principle, 
h = 0. 

We conclude that G(u, v) = G(u, v) for all u,v £ T. But then, by our construction, also 
F(u,v) = F(u,v), the "first hitting" kernel associated with V. Comparing f 1 1 1 . 1 2 [) with (jlO.lOp . 
we see that fj, = v . This completes the proof. ■ 

We conclude this section with some remarks on possible extensions. 

Remark 11.6 In the present notes, we have restricted attention to compact ultra-metric spaces 
for two reasons. First, Kigami's approach |24j starting with a random walk on a rooted, locally 
finite tree T is restricted to that situation, because dT is compact. 

On the other hand, our general approach in the present work is not restricted to compact 
spaces. In case of a non-compact, locally compact ultra-metric space without isolated points, 
one constructs the tree in the same way (the vertex set corresponds to the collection of all closed 
balls), but then the tree will have "its root at infinity", i.e., the ultra- metric space becomes 
d*T = dT \ {w}, where w is a fixed reference end of T. In this situation, the predecessor v~ of 
a vertex v is the neighbour of v on tt(v,uj). In the definition 110.11 of an ultra-metric element, 
we then need besides monotonicity that 4> tends to oo along ir(x, w), while it has to tend to 
along any geodesic going to d*T. In this setting, the reference measure \x of a (0, /x, (j)-process 
may have infinite mass: a Radon measure supported on the whole of d*T. 

In the non-compact case, however - and this is the second reason - there is not such an 
elegant and concise interpretation (analogous to the boundary process) of a (0, fi, cr)-process in 
terms of a random walk. Nevertheless, in a very recent follow-up of [24] . Kigami [25 J studies 
a relation between random walks on a tree T and the non-compact ultrametric space d*T. We 
intend to come back to this issue within the context of our approach. 

Remark 11.7 Here, we have always assumed that the ultra-metric space has no isolated points, 
which for the tree means that deg + > 2. Theme of [5] is the opposite situation, where all points 
are isolated, i.e., the space is discrete. In that case the ultrametric space also is the boundary 
of a tree, which does not consist of ends, but of terminal vertices, that is, vertices with only one 
neighbour. 

From the point of view of the present section, the mixed situation works equally well. If we 
start with a locally compact ultra-metric space having both isolated and non-isolated points, we 
can construct the tree in the same way. The vertex set is the collection of all closed balls. The 
isolated points will then become terminal vertices of the tree, which have no neighbour besides 
the predecessor. All interior (non terminal) vertices will have forward degree > 2. 

In the compact case, the boundary dT of that tree should consist of the terminal vertices 
together with the space of ends. In the non-compact case, we will again have a reference end w 
as in Remark 111.61 

The definition of an ultra-metric element remains the same, but we only need to define 
it on interior vertices. In this general setting, the construction of (</>, /i, a) processes remains 
unchanged. 

When the ultra- metric space is compact, even in presence of isolated points, the duality with 
random walks on the associated tree remains as explained here. The random walk should then 
be such that the terminal vertices are absorbing, and that the Green kernel tends to at infinity. 
The Doob-Naim formula extends readily to that setting. 

Remark 11.8 Let us now consider the general (compact) situation when we start with a tran- 
sient random walk on a locally finite, rooted tree T. 

The limit distribution v will in general not be supported by the whole of dT. The boundary 
process can of course still be constructed, see [23], but will evolve naturally on supp(f ) only. 
Thus, we can consider our ultra-metric space to be just supp(z^ ). The tree associated with this 
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ultra-metric space will in general not be the tree we started with, nor its transient skeleton as 
defined in [471 (9-27)] (the subtree induced by o and all v G T \ {o} with F(v,v~) < 1). 

The reasons are twofold. First, the construction of the tree associated with supp(f D ) will 
never give back vertices with forward degree 1. Second, some end contained in supp(f ) may 
be isolated within that set, while not being isolated in dT. But then this element will become 
a terminal vertex in the tree associated with the ultra- metric (sub)space supp(z/ ). This occurs 
precisely when the transient skeleton has isolated ends. 

Thus, one should work with a modified "reduced" tree plus random walk in order to maintain 
the duality between random walks and isotropic jump processes. 



Remark 11.9 Given a transient random walk on the tree T, [24] also recovers an intrinsic 
metric of the boundary process on dT in terms of what is called an ultra-metric element in the 
present paper. This is of course <f>(x) = G(x,o), denoted D x in [24J, where it is shown that for 
f -almost every £ G dT, D x — > along the geodesic ray n(o, £). This has the following Potential 
theoretic interpretation. 

A point x € dT is called regular for the Dirichlet problem, if for every <p E C(dT), its Poisson 



transform h v satisfies 



lim h v (u) = (p(x). 



u^rx 



It is known from Cartwright, Soardi and Woess [131 Remark 2] that x is regular if and 
only if \\m u ^. x G(u, o) = (as long as T has at least 2 ends), see also |47t Theorem 9.43]. By that 
Theorem 9.43, the set of regular points has f -measure 1. That is, the Green kernel vanishes at 
z/ -almost every boundary point. 

Remark 11.10 In the proof of Theorem 111.51 we have reconstructed random walk transition 
probabilities from C ■ 4>(u) = G{u, o) and n = v . 

A similar (a bit simpler) question was addressed by Vondracek [45]: how to reconstruct 
the transition probabilities from all limit distributions v u , u & T, on the boundary. This, as 
well as our method, basically come from (|10.10p and (|11.7p + (|11.8p . which can be traced back 

to C ARTIER [lTl. 



12 Fractional derivative on ]>adic integers and the associated 
random walk 

In conclusion we consider a specific example which unites the approaches of Sections [8][9] and 
Sections MSB 

The p-adic fractional derivative on the group Z p . Let Z p C Q p be the group of p-adic 
integers. As a counterpart of the operator D a we introduce the operator of fractional derivative 
defined on Z p . We denote this operator D Q . We show that O a is the Laplacian of an appropriate 
isotropic Markov semigroup. Then in the next subsection we construct a random walk associated 
in the sense of Sections I1U4I1 II with the operator D a . 

Since 7L V is a compact Abelian group, its dual Z p is a discrete Abelian group. It is known 
that the group 7L V can be identified with the group 

Zip 00 ) = {p~ n m :0<m<p n ,n = l,2, ...} 

equipped with the group operation addition of numbers mod 1. As sets (but not as groups) 
Z{p°°) C Q p , whence the function £ i-> ||£|| is well-defined on the group Z(p°°). 
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Definition 12.1 The operator D a acting on the Abelian group Z p is the L -multiplicator with 
symbol D«(f ) = ||f ||£ , that is, 

(Compare with the Definition 18.11 of the operator D a .) 

An immediate consequence of the Definition 112.11 is that the operator D a is a non- negative 
definite self-adjoint operator whose spectrum coincides with the range of the function 

that is, 

Spec(B a ) = {0,p a ,p 2a ,...}. 

The eigenspace T-i (A) of the operator D Q corresponding to the eigenvalue A = p ka , k > 1, is 
spanned by the functions 

and their shifts /&(• + a) with any a E Z p /p fc Z p . 

Indeed, computing the Fourier transform of the function /*,, 

/*(£) = 1 {ii«ii p < P *} ~ 1 {u\\ p < P k - 1 } = 1 {iicn p =P ft }' 

we obtain 

^fk(0 = U\\pfk(0=P ka fk(0- 

The maximal number of linearly independent functions in the set {/&(■ + a) : a £ Z p /p Z p } is 
p fe-1 ( p — 1), whence 

dim^(A) =p fc ~ 1 (p-l). 

All the above shows that D Q coincides with the Laplacian (minus Markov generator) of some 
isotropic Markov semigroup (Pf)t>o defined on the ultra-metric measure space (Z p ,d p ,// p ) as 
constructed in (|1.2p - (|1.4p and studied in the previous sections. In particular, using the complete 
description of the set Spec(D Q ) we compute the intrinsic distance, call it d P:0l (x,y), 

(n ii n 
\\x — y\\ 

p 

It is now straightforward to compute the spectral distribution function N Q (x,r) = N a (r) and 
then the jump-kernel JJ a (x, y) = JJ Q (x — y) of the operator D a . We claim that 

, , p a - 1 fp~ a - p-"- 1 1 \ , 

I a (x,y ) = — - - + ^r- . (12.1) 

1-P~ a - 1 \ l~p- a Wx-yf+oJ K ' 

Recall for comparison that according to (|8.3p the jump-kernel J a (x,y) of the operator D a is 

given by 

p a - 1 1 



Ja(x,y) 



l-p-a-l llx _ yll l+a- 



To prove ()12.ip . we compute $ a (z). Let ||z|| = p l , then d Pja (0, z) = p " +1 > a and 

l/d a (0,z) p('+l)« 

S a (z) = I N a (r)dT = I N a (r)dT. 
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The function N a (r) is a non-decreasing, left-continuous staircase function having jumps at the 
points Tfc = p ka , k = 1,2, ..., and taking values at these points N Q (rfc) = p k ~ l , whence 



I a (z) = l-p a +p(p 2a -p a )+p 2 (p 3a -p 2a ) + -+p l (p {l+1)a -p 
1-p- 1 P a ~l l(a+1) 



la\ 



I _ p a 1 1 — p 

p a -l (p- a -p- a - X 1 



+ 



\ — m— a— 1 I \ — p-a ll„l|l+a 



l*l.p 



as desired. 

Next we apply Theorem 17.21 and obtain 



f(x) = / (f(x) - f(y)) J a {x - y) dfi p (y) (12.2) 



and 

(D*/,/) = ± J (f(x)- m) 2 I a (x-y)dn P (x)dn p (y). 

The equations (|12.ip - (|12.2p and (|8.2p now yield the following result. 

Corollary 12.2 For any function f defined on Z p C Q p we set f := / on Z p and otherwise. 
Then, 

/ £ Dom(D a ) ^ / e Dom(D a ), 

D a f(x) = D a f(x) and (D Q /, /) = (D a J , /) (12.3) 

whenever x G Z p , / € Dom(D a ) and (1, /) = 0. 

Nearest neighbour random walk on the tree T p . As an illustration of Theorem 1 1 1 . 5 1 we 
construct a random walk on the tree T p whose boundary process coincides with the isotropic 
process driven by the operator C ■ D Q , where C = p~ a (l — p~ a ). 

The Abelian group Z p can be identified with the boundary of the tree T p with root o where 
every vertex v has p forward neighbors. In our identification, T p is the tree of balls of the 
ultra-metric space (Z p , d p ) with root o corresponding to the whole of Z p and the ultra-metric 
d p (x,y) = \\x — y\\ . We fix a constant c € (0,1) and consider on T p the nearest neighbour 
random walk with 

p(v~,v) = < , , . and p(v,v~) = 1 — c. 

[ c/p otherwise 

Using |47} Thm. 1.38 and Prop. 9.3 ] one can compute precisely the Green function G(v,o), the 
hitting probability F(v, o) and other quantities associated with our random walk. In particular, 
choosing c = (1 +p~ Q ) -1 , we obtain 

F(v, )=p- a ^ andG(«,o) = ^, (12.4) 

where \v\ is the graph distance from v to o. We see that the Green function vanishes at infinity, 
whence the random walk is Dirichlet regular. 

The transition probabilities are invariant with respect to all automorphisms of the tree. Every 
such automorphism must fix o and every level of the tree. Let v = v be the limit distribution on 
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dT p of the random walk starting at o. Then also v is invariant under the automorphism group 
of T p (whose action extends to the boundary) . In particular it is invariant under the action of 
Z„. Thus, under the identification of dT p with Z p , we have that v = n P , the normalized Haar 
measure of Z p . 

We now look at the boundary process induced by our random walk as a jump process on Z p . 
By Theorem II 1.1| the boundary process arises as an isotropic jump process with the reference 
measure \i v . Let C be its Laplacian. By Corollary 111.21 the set Spec(£) coincides with the range 
of the function v i-> l/G(v,o),v £ T p , plus {0}. In view of the above formula for G(v,o) this 
means that 

Spec(£) = {0, (1 -p- a ),p a {l -p- a ),p 2a {\ -p- a ), ••■}• 

Remember that 

Spec(D a ) = {0,p a ,p 2a ,...} = -^—^ Spec(£). 

Since both D a and jC have the same orthonormal basis of eigenfunctions, we conclude that they 
are proportional, that is, 

D° = — C. (12.5) 

Thus, the boundary process {Xt}t>o associated with our random walk and the isotropic jump 
process {X^}t>o driven by the operator D a are related by the linear time change X t /Q = Xf, 
where C = p~ a (l — p~ a ). 

The equation (|12.5p implies that the jump kernels S a (x, y) and (x, y) of the operators D Q 
and C respectively are related by 

Ja(a?,y)= X _ P _ a &o(x,y). (12.6) 

We conclude this section showing how to compute the Nairn kernel 

@o(x,y) = -7T7 r^7 TW, r 3 where u = x Ay, 

G{o, o)F(o, v)F(v, o) 

directly, using the data in (|12.4p . We do not have yet F(o,v). We shall compute 

N{v) :-- ' 



F(o,v)F(v,o) 

Since it depends only on the level k of v, we consider an arbitrary geodesic ray [o = vq,vi, ...} 
and set up a linear recursion for N(vk)- Denoting by W\ an arbitrary neighbour of o different 
from v\ and applying [Ul Prop. 9.3(b)] and (|12.4|) . we obtain 

1 v— 1 1 (n-l)n~ a 

F(o, Vl ) = - + V - F(w 1 ,o)F(o,v 1 ) = -+ W ^_F( 0>V1 ), 

p p p p 

whence 

F(o,vi) 



pa ^pa _ p _|_ l^j 

Thus, we get the initial values 

N(v ) = 1 and N(v x ) = p a - p + 1. 

Next, for k > 1, we let wt+i be a forward neighbour of v^ different from vt+i- Applying once 
again [47, Prop. 9.3(b)] and (HMD, we obtain 

F(v k ,v k+1 ) = -^ - x) + ^ a + P ^ F(w k+1 ,v k )F(v k ,v k+1 ) 

+ a i F(v k -i,v k )F(v k ,v k+1 ). 
p a + 1 
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We insert the value F(w k+ i,v k ) = P a and divide by 

F(o,v k+1 ) = F(o,v k )F(v k ,v k+1 ) = F(o,v k -i)F(vk-i,Vk)F(v k ,Vk+i). 

Then we get 

1 p a 1 p - 1 1 1 1 

+ , „ , 7T TT7 7 + 



F(o,v k ) p(p a + l)F(o,v k+1 ) p(p a + l)F(o,v k ) p« + lF(o,u fc _i)' 
Now we multiply both sides with l/F{v k ,o) = p ak and get 

This is a homogeneous second order linear recursion with constant coefficients. Its characteristic 
polynomial has roots 1 and p a+1 . Therefore 

N(v k ) = A + Bp( a+ V k . 

Inserting the initial values we easily find the values of A and B. In order to get the Nairn kernel, 
we have to multiply by l/G(o, o) = 1 — p~ a . Thus finally, we get 

U °^' y ^ _ pa+1-1 pa+1-1 P 

l_ p -a p *_ 1 f p -a_ p -a-l j ^ 



l na+1 



p a 1-p " ' I 1 — p 

1 -p~ a 
= — 3 a (x,y) 

pa 

as desired. 
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